Let denote the maximum adjacency spectral radius among all connected nonregular graphs of order and maximum degree . A graph attaining this maximum is called an extremal graph. Liu [J. Combin. Theory Ser. B, 2024] determined the extremal graphs for and formulated two conjectures for general . For each fixed odd integer , the conjectures assert that: (1) . (2) For all sufficiently large , the degree sequence of every extremal graph is for odd and for even . We prove the first conjecture for every fixed odd and, more precisely, obtain the asymptotic expansion We further prove the second conjecture for every fixed odd .

生成讲解博客的中文版本

生成AI智能校验的中文版本