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

作者：Li JS^*; Zhang XD

来源：Linear Algebra and Its Applications, 1997, 265(1-3): 93-100.

DOI：10.1016/s0024-3795(96)00592-7

We first give a result on eigenvalues of the line graph of a graph. We then use the result to present a new upper bound for eigenvalues of the Laplacian matrix of a graph. Moreover we determine all graphs the largest eigenvalue of whose Laplacian matrix reaches the upper bound.

• 出版日期1997-11-1
• 单位中国科学技术大学