Title of article :
Sharp upper bounds on the spectral radius of graphs
Author/Authors :
Jinlong Shu، نويسنده , , Yarong Wu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
Let G be a simple connected graph with n vertices, m edges and degree sequence: d1 d2 dn. The spectral radius ρ(G) of graph G is the largest eigenvalue of its adjacency matrix. In this paper, we present some sharp upper bounds of the spectral radius in terms of the degree sequence of graphs.
Keywords :
upper bound , Spectral radius , Largest degree , Similar matrices
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications