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
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
Journal title :
Applied Mathematics Letters