{"id":"arxiv/2607.07064","url":"https://arxiv.org/abs/2607.07064","tags":["math.CO"],"score":0,"title":"Sharp spectral Moon--Moser-type theorems in the linear range via feasible graph parameters","domain":"math.CO","source":"arxiv","authors":["Yang Hu"],"reviews":0,"subject":"math.CO","summary":"Moon and Moser proved a sharp edge-extremal theorem for Hamilton cycles in balanced bipartite graphs with minimum degree at least $k$. Li and Ning obtained spectral analogues for Hamiltonicity in balanced bipartite graphs of order $2n$ and for traceability in nearly balanced bipartite graphs with part sizes $n$ and $n-1$, under the assumption $n\\ge (k+1)^2$. We show that their sharp spectral thresholds remain valid in the linear ranges $n\\ge 2k$ and $n\\ge 2k+1$, respectively. More precisely, we determine the extremal values of the adjacency spectral radius and the signless Laplacian spectral…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}