Title of article
A new upper bound for the spectral radius of graphs with girth at least 5
Author/Authors
Mei Lu & Mary B. Watson-Manheim، نويسنده , , Huiqing Liu، نويسنده , , Feng Tian، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
5
From page
512
To page
516
Abstract
Let G be a simple connected graph with V(G) = {v1, v2, … , vn} and girth at least 5. Let Δ be the maximum degree of G. In this paper, we present a new sharp upper bound for the spectral radius of G as follows: Moreover, equality holds if and only if G C5.
Keywords
graph , Spectral radius , Perron-eigenvector , girth
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825117
Link To Document