2000 character limit reached
Extremal spectral radius of nonregular graphs with a fixed odd maximum degree
Published 22 Sep 2026 in math.CO | (2609.26044v1)
Abstract: For integers and , let be the maximum adjacency spectral radius among all connected nonregular graphs of order and maximum degree . Liu conjectured that for each fixed integer , [ \lim{n\to\infty}n2\bigl(Δ-λ_1(n,Δ)\bigr)= \begin{cases} (Δ-1)π2/4,&\text{if is odd};\ (Δ-2)π2/2,&\text{if is even}. \end{cases} ] He proved the case and . We prove the conjecture when is odd.
Paper Prompts
Sign up for free to create and run prompts on this paper.