{"id":"arxiv/2611.00591","url":"https://arxiv.org/abs/2611.00591","tags":["math.CO"],"score":0,"title":"A spectral Moore problem and the Yang-Koolen conjecture","domain":"math.CO","source":"arxiv","authors":["Vishal Gupta"],"reviews":0,"subject":"math.CO","summary":"We study the maximum order $v(k,θ)$ of a connected $k$-regular graph whose second largest eigenvalue is at most $θ$. For every real $θ\\geq1$, we prove that \\[ T(θ) =\\limsup_{k\\to\\infty}\\bigl(v(k,θ)-2k\\bigr) =2\\left\\lfloor1+\\frac{θ^2}{4}\\right\\rfloor. \\] In particular, $T(θ)>2θ$ for every real $θ\\geq4$, disproving the Yang-Koolen conjecture. We also determine $v(k,θ)$ for all sufficiently large $k$ on explicit intervals of $θ$. We prove a jump in the second largest eigenvalue above $1$. For each fixed $1\\leqθ<2$ and all sufficiently large $k$, every connected $k$-regular graph of order at…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}