2 ms·
Spectral Graph Theory and Its Applications
- teleforce 3y agoSpectral graph theory is the study of the eigenvalues and eigenvectors of matrices associated with graphs. In this tutorial, we will try to provide some intuition as to why these eigenvectors and eigenvalues have combinatorial significance, and will survey some of their applications. Presentation slides: https://www.cs.cmu.edu/afs/cs/user/glmiller/public/Scientific-Computing/F-11/RelatedWork/Spielman/SpectTut.pdf https://www.cs.cmu.edu/afs/cs/user/glmiller/public/Scientifi...