A new upper bound for eigenvalues of the Laplacian matrix of a graph

Linear Algebra and Its Applications

Volumn 265, Issue 1-3, 1997, Pages 93-100

  Li, Jiong Sheng ^a   Zhang, Xiao Dong ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21744433077     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0024-3795(96)00592-7     Document Type: Article

References (6)

1. W. N. Anderson and T. D. Morley, Eigenvalues of the Laplacian of a graph, Linear and Multilinear Algebra 18:141-145 (1985).
2. R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory, Cambridge U. P., New York, 1991.
3. Fan R. K. Chung, Eigenvalues of graphs, in Proceedings of the International Congress of Mathematics 1994, Zürich, Birkhauser Verlag, 1995, pp. 1333-1342.
4. M. Fiedler, Algebraic connectivity of graphs, Czechoslovak Math. J. 23:298-305 (1973).
5. G. Kirchhoff, Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der Linearen Verteilung galvanischer Ströme geführt wird, Ann. Phys. Chem. 72:497-508 (1847).
6. R. Merris, Laplacian matrices of graphs: A survey, Linear Algebra Appl. 197-198:143-176 (1994).