Let G be a graph with the eigenvalues λ1(G) >· · · > λn(G). The largest eigenvalue of G, λ1(G), is called the spectral radius of G. Let β(G) = ∆(G) − λ1(G), where ∆(G) is the maximum degree of vertices of G. It is known ...