Back to Search
Start Over
New upper bounds on the spectral radius of unicyclic graphs
- 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]
- Subjects :
- *MATRICES (Mathematics)
*GRAPH theory
*UNIVERSAL algebra
*LINEAR algebra
Subjects
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