Back to Search Start Over

New upper bounds on the spectral radius of unicyclic graphs

Authors :
Rojo, Oscar
Source :
Linear Algebra & its Applications. Feb2008, Vol. 428 Issue 4, p754-764. 11p.
Publication Year :
2008

Abstract

Abstract: Let be a unicyclic simple undirected graph with largest vertex degree Δ. Let be the unique cycle of . The graph is a forest of r rooted trees with root vertices , respectively. Letwhere is the distance from v to u. Let and be the spectral radius of the Laplacian matrix and adjacency matrix of , respectively. We prove thatwhenever andwhenever or whenever and . [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00243795
Volume :
428
Issue :
4
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
28079939
Full Text :
https://doi.org/10.1016/j.laa.2007.08.005