Title of article
Two sharp upper bounds for the Laplacian eigenvalues
Author/Authors
Xiaodong Zhang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
7
From page
207
To page
213
Abstract
In this paper, we first obtain a sharp upper bound for the eigenvalues of the adjacency matrix of the line graph of a graph. Then this result is used to present a sharp upper bound for the Laplacian eigenvalues. Another sharp upper bound is presented also. Moreover, we determine all extreme graphs which attain these upper bounds. In last, two examples illustrate that our results are, in some sense, best.
Keywords
Laplacian eigenvalue , Eigenvalue of graph , Line graph
Journal title
Linear Algebra and its Applications
Serial Year
2004
Journal title
Linear Algebra and its Applications
Record number
824145
Link To Document