← Tags

Eigenvalues

Mathematics Physics and quantum computing

[Across fields] Why does the Rayleigh quotient appear from PCA to quantum mechanics? (Rewritten from an earlier blog post)

Derive the Rayleigh quotient as a weighted average of eigenvalues and find its maximum and minimum. Explain why maximizing projected variance in PCA and minimizing ground-state energy in quantum mechanics share the same form. Use Python with two-dimensional data and a two-level system to plot how direction and relative phase change the quotient.

Mathematics Graphs and recommendation

[Graph theory] What do graph Laplacian eigenvalues mean? (Rewritten from an earlier blog post)

Explain the eigenvalues of an undirected graph Laplacian through squared differences across edges. Use a three-vertex hand calculation and Python to check that the number of zero eigenvalues equals the number of connected components. Vary the weight of an edge joining two vertex groups and compare the second eigenvalue, eigenvectors, and diffusion decay rates to show why weak connections slow heat transfer.