Large eigenvalues of the laplacian
- 1 October 1990
- journal article
- research article
- Published by Taylor & Francis in Linear and Multilinear Algebra
- Vol. 28 (1-2) , 45-47
- https://doi.org/10.1080/03081089008818028
Abstract
Let G be a simple graph on n vertices and let L=L(G) be the Laplacian matrix of G corresponding to some ordering of the vertices. It is known that λ≤n for any eigenvalue λ of L. In this note we characterize when n is an eigenvalue of L with multiplicity m.Keywords
This publication has 4 references indexed in Scilit:
- Characteristic vertices of trees*Linear and Multilinear Algebra, 1987
- Algebraic connectivity of treesCzechoslovak Mathematical Journal, 1987
- Algebraic connectivity of graphsCzechoslovak Mathematical Journal, 1973
- Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wirdAnnalen der Physik, 1847