Spectral Radius and Degree Sequence of a Graph

Chia-an Liu, Chih-wen Weng

Let G be a simple connected graph of order n with degree sequence d_1, d_2, ..., d_n in non-increasing order. The spectral radius rho(G) of G is the largest eigenvalue of its adjac…