{"id":"arxiv/2610.02272","url":"https://arxiv.org/abs/2610.02272","tags":["math.CO"],"score":0,"title":"Degree sequences of spectrally extremal connected nonregular graphs with prescribed maximum degree: the dense case","domain":"math.CO","source":"arxiv","authors":["Zejun Huang","Chenxi Yang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be an $n$-vertex connected nonregular graph with maximum degree $Δ$ that attains the maximum spectral radius. For $3\\leΔ\\le n-2$, Liu and Li (2008) conjectured that $G$ has the degree sequence $(Δ,\\ldots,Δ,δ)$ with $δ<Δ$ as large as possible. In this paper, we study the dense case where $Δ=n-k$ with $k\\ge4$ fixed and $n$ sufficiently large. We prove that \\[ d(G)= \\begin{cases} (Δ,\\ldots,Δ, 1), & \\text{if $n$ is even and $k$ is odd};\\\\ (Δ,\\ldots,Δ,Δ-1), & \\text{if $n$ is odd and $k$ is even};\\\\ (Δ,\\ldots,Δ,2), & \\text{if $n$ and $k$ have the same parity}. \\end{cases} \\]","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}