Title of article :
The Laplacian spread of unicyclic graphs
Author/Authors :
Bao، نويسنده , , Yan-Hong and Tan، نويسنده , , Ying-Ying and Fan، نويسنده , , Yi-Zheng، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
1011
To page :
1015
Abstract :
The Laplacian spread of a graph is defined to be the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. In a recent work the trees with maximal Laplacian spread and with minimal Laplacian spread among all trees of fixed order are separately determined. In this work, we characterize the unique unicyclic graph with maximal Laplacian spread among all connected unicyclic graphs of fixed order.
Keywords :
Unicyclic graph , Laplacian matrix , Spectral radius , spread , Algebraic connectivity
Journal title :
Applied Mathematics Letters
Serial Year :
2009
Journal title :
Applied Mathematics Letters
Record number :
1526037
Link To Document :
بازگشت