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 :
بازگشت