Nonregular graphs with a given maximum degree attaining maximum spectral radius

Zejun Huang, Jiahui Liu, Chenxi Yang

Let $G$ be a connected nonregular graphs of order $n$ with maximum degree $\Delta$ that attains the maximum spectral radius. Liu and Li (2008) proposed a conjecture stating that $G$ has…