A note on the second largest eigenvalue of the Laplacian matrix of a graph

Linear and Multilinear Algebra

Volumn 48, Issue 2, 2000, Pages 117-121

  Li, Jiong Sheng ^a   Pan, Yong Liang ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Graph; Laplacian matrix; Lower bound; Second largest eigenvalue

Indexed keywords

EID: 0000320947     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. Anderson, W. N. and Morley, T. D. (1985). Eigenvalues of the Laplacian of a graph, Linear and Multilinear Algebra, 18, 141-145.
2. Grone, R. and Merris, R. (1994). The Laplacian Spectrum of a graph, SIAM J. Discrete Math., 7(2), 221-229.
3. Horn, R. A. and Johnson, C. R., Matrix Analysis, Cambridge U.P., New York, 1985, pp. 189-190.
4. Li, J. S. and Zhang, X. D. (1998). On the Laplacian eigenvalues of a graph, Linear Algebra and its Appli., 285, 305-307.
5. Merris, R. (1998). A note on Laplacian graph eigenvalues, Linear Algebra and its Appli., 285, 33-35.
6. Merris, R. (1994). Laplacian Matrices of Graphs: A Survey, Linear Algebra and its Appli., 197, 198, 143-176.
7. Mohar, B. (1991). The Laplacian Spectrum of graphs, Graph Theory, Combinatorics and Applications (Alavi, Y. et al., Eds.), John Wiley, New York, pp. 871-898.