{"id":"arxiv/2609.28706","url":"https://arxiv.org/abs/2609.28706","tags":["math.CO"],"score":0,"title":"Nonregular graphs of odd maximum degree with maximum spectral radius","domain":"math.CO","source":"arxiv","authors":["Liangdong Fan","Liying Kang","Yaojun Chen"],"reviews":0,"subject":"math.CO","summary":"Let $ρ(n,d)$ denote the maximum adjacency spectral radius among all connected nonregular graphs of order $n$ and maximum degree $d$. A graph attaining this maximum is called an extremal graph. Liu [J. Combin. Theory Ser. B, 2024] determined the extremal graphs for $d=3,4$ and formulated two conjectures for general $d$. For each fixed odd integer $d\\ge3$, the conjectures assert that: (1) $\\displaystyle\\lim_{n\\to\\infty}n^2\\bigl(d-ρ(n,d)\\bigr) =(d-1)π^2/4$. (2) For all sufficiently large $n$, the degree sequence of every extremal graph is $(d,\\ldots,d,d-1)$ for odd $n$ and $(d,\\ldots,d,1)$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}