Title :
Spectral Graph Theory and its Applications
Author :
Spielman, Daniel A.
Author_Institution :
Yale Univ., New Haven
Abstract :
Spectral 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 sitn´ey some of their applications.
Keywords :
eigenvalues and eigenfunctions; graph theory; matrix algebra; eigenvalues; eigenvectors; matrix algebra; spectral graph theory; Application software; Books; Combinatorial mathematics; Computer science; Eigenvalues and eigenfunctions; Graph theory; Image segmentation; Laplace equations; Physics education; Testing;
Conference_Titel :
Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on
Conference_Location :
Providence, RI
Print_ISBN :
978-0-7695-3010-9
DOI :
10.1109/FOCS.2007.56
