{"id":"arxiv/2610.04947","url":"https://arxiv.org/abs/2610.04947","tags":["math.CO"],"score":0,"title":"Asymptotic maximum spectral radius of nonregular graphs","domain":"math.CO","source":"arxiv","authors":["Hangxi Cha","Haiying Shan"],"reviews":0,"subject":"math.CO","summary":"Let $λ_1(n,Δ)$ be the maximum adjacency spectral radius among connected nonregular simple graphs of order $n$ and maximum degree $Δ$. Using effective resistance bounds, explicit comparison graphs and a one-dimensional Wirtinger inequality, we prove that, for every fixed integer $Δ\\ge3$, $λ_1(n,Δ)=Δ-c_Δπ^2/(4n^2)+O_Δ(n^{-5/2})$ as $n\\to\\infty$, where $c_Δ=Δ-1$ for odd $Δ$ and $c_Δ=2(Δ-2)$ for even $Δ$. This proves the asymptotic conjecture posed by Liu [J. Combin. Theory Ser. B 169 (2024), Conjecture 7.1].","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}