Lower bounds on the third smallest Laplacian eigenvalue of a graph

Linear and Multilinear Algebra

Volumn 49, Issue 3, 2001, Pages 209-218

  Pan, Yong Liang ^a   Li, Jiong Sheng ^a   Hou, Yao Ping ^b  

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

^b HUNAN NORMAL UNIVERSITY   (China)

Author keywords

Connectivity; Graph; Laplacian matrix; Lower bound; Third smallest eigenvalue

Indexed keywords

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

References (10)

1. Alon, N. (1986). Eigenvalues and expanders, Combinatorica, 6, 85-98.
2. Berman, A. and Plemmons, R. J. (1994). Nonnegative matrices in the mathematical Sciences, SIAM philadephia.
3. Desai, M. and Rao, V. (1994). A Characterization of the Smallest Eigenvalue of a Graph, Journal of Graph Theory, 18(2), 181-194.
4. Fiedler, M. (1973). Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, 23(98), 298-305.
5. Fiedler, M. (1975). A property of eigenvectors of nonegative symmetric matrix and its application to graph theory, Czechoslovak Mathematical Journal, 25(100), 619-633.
6. Horn, R. A. and Johnson, C. R., Matrix Analysis, Cambridge U.P., New York, 1991, pp. 189-190.
7. Li, J.-S. and Pan, Y.-L. (2000). A Note on the Second Largest Eigenvalue of the Laplacian Matrix of a Graph, Linear and Multilinear Algebra, 48(2), 117-121.
8. Merris, R. (1994). Laplacian Matrices of Graphs: A Survey, Linear Algebra and Its Applications, 197, 198, 143-176.
9. 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.
10. Mohar, B. (1997). Some applications of Laplace eigenvalues of graphs, Graph Symmetry (Hahn, G. and Sabidussi, G. Eds.), Kluwer Academic Publishers, pp. 225-275.