Sharp spectral Moon--Moser-type theorems in the linear range via feasible graph parameters
Abstract
Moon and Moser proved a sharp edge-extremal theorem for Hamilton cycles in balanced bipartite graphs with minimum degree at least . Li and Ning obtained spectral analogues for Hamiltonicity in balanced bipartite graphs of order and for traceability in nearly balanced bipartite graphs with part sizes and , under the assumption . We show that their sharp spectral thresholds remain valid in the linear ranges and , respectively. More precisely, we determine the extremal values of the adjacency spectral radius and the signless Laplacian spectral radius for non-Hamiltonian balanced bipartite graphs with minimum degree , and for non-traceable nearly balanced bipartite graphs with . In each case, the extremal graph is unique up to isomorphism. Our proof is based on feasible graph parameters: parameters that increase under edge addition and are nondecreasing under Kelmans operations. This yields Moon--Moser type extremal theorems for a general class of parameters, from which the spectral results follow.
Cite
@article{arxiv.2607.07064,
title = {Sharp spectral Moon--Moser-type theorems in the linear range via feasible graph parameters},
author = {Yang Hu},
journal= {arXiv preprint arXiv:2607.07064},
year = {2026}
}
Comments
23 pages, no figures; submitted to a journal