Here are 10 blog posts I wrote earlier this year about spectral graph theory, studying graphs via the eigenvalues of matrices associated with the graphs.
- Measuring graph connectivity with eigenvalues
- Graph regularity and Laplacian eigenvalues
- Adding an edge increases eigenvalues
- Spectral coordinates in Python
- Bipartite graphs and the signless Lapacian
- Spectra of random graphs
- Can you hear the shape of a network?
- Fourier transform of a function on a graph
- Bounding a graph’s diameter by its spectrum
- Spectra of complete graphs, stars, and rings