Back to Search Start Over

The Laplacian spread of unicyclic graphs

Authors :
Bao, Yan-Hong
Tan, Ying-Ying
Fan, Yi-Zheng
Source :
Applied Mathematics Letters. Jul2009, Vol. 22 Issue 7, p1011-1015. 5p.
Publication Year :
2009

Abstract

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. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
08939659
Volume :
22
Issue :
7
Database :
Academic Search Index
Journal :
Applied Mathematics Letters
Publication Type :
Academic Journal
Accession number :
39350876
Full Text :
https://doi.org/10.1016/j.aml.2009.01.023