← Tags

Connected Components

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.