A New Result on Spectral Radius and Maximum Degree of Irregular Graphs.

Let G be a connected irregular graph on n vertices with maximum degree Δ and diameter D. The spectral radius of G, which is denoted by ρ (G) , is the largest eigenvalue of the adjacency matrix of G. In this paper, we study the lower bound of Δ - ρ (G) . As a result, a new lower bound is obtained which improves the known lower bounds of Δ - ρ (G) . [ABSTRACT FROM AUTHOR]