Journal of East China Normal University(Natural Sc ›› 2012, Vol. 2012 ›› Issue (4): 18-26.

• Article • Previous Articles     Next Articles

Some sharp lower bounds for spectral radius of connected graphs

GONG He-lin   

  1. School of Mathematics and Computer Science, Shangrao Normal University, Shangrao Jiangxi 334001, China
  • Received:2011-08-01 Revised:2011-11-01 Online:2012-07-25 Published:2014-12-15

Abstract: This paper studied lower bounds on the spectral radius of connected simple graphs and proved an useful inequality for the number of walks. Furthermore, some new lower bounds on the spectral radius of graphs were provided in terms of the maximum and minimum degree, the average degree, the 2-degree and the number of $k$-walks(with $k$ vertexes). By applying the properties of similar matrices and the Weyl inequalities,  another lower bound was obtained by means of the number of $k$-walks.  Simultaneously, all extremal graphs which achieve above bounds were also characterized.

Key words: adjacency matrix, spectral radius, Perron eigenvector, lower bound

CLC Number: