{"id":"arxiv/2609.26044","url":"https://arxiv.org/abs/2609.26044","tags":["math.CO"],"score":0,"title":"Extremal spectral radius of nonregular graphs with a fixed odd maximum degree","domain":"math.CO","source":"arxiv","authors":["Zejun Huang","Chenxi Yang"],"reviews":0,"subject":"math.CO","summary":"For integers $n\\ge3$ and $2\\leΔ\\le n-1$, let $λ_1(n,Δ)$ be the maximum adjacency spectral radius among all connected nonregular graphs of order $n$ and maximum degree $Δ$. Liu conjectured that for each fixed integer $Δ\\ge3$, \\[ \\lim_{n\\to\\infty}n^2\\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 $Δ=3$ and $Δ=4$. We prove the conjecture when $Δ\\ge5$ is odd.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}