The foundations of spectral graph theory were laid in the fifties and sixties of the 20th century. The eigenvalues of graphs, most often defined as the eigenvalues of the adjacency matrix, have since then received much attention as a means of characterizing classes of graphs and for obtaining bounds on properties such as the diameter, girth, chromatic number, connectivity [14, 17, 45, 46, 83, 85]. The interest has since then shifted somewhat from the adjacency spectrum to the spectrum of the closely related graph Laplacian [14, 35, 41, 85, 88, 137, 139]. In particular, Laplacian graph spectra are being investigated as a means of characterizing large “small world networks” and random graphs, see e.g. [33, 34, 119] for a few examples. For the most part, the theory is still concerned with the eigenvalues.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2007). Introduction. In: Laplacian Eigenvectors of Graphs. Lecture Notes in Mathematics, vol 1915. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73510-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-73510-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73509-0
Online ISBN: 978-3-540-73510-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)