Unbalanced spectral Turán problem for color-critical graphs with prescribed large maximum degree
arXiv:2609.01114
Abstract
Let be a connected color-critical graph with , let . We determine the graph of maximum adjacency spectral radius among all -vertex -free graphs with prescribed maximum degree . There is a constant such that, for all sufficiently large , implies that every -vertex -free graph with satisfies , with equality if and only if . This is the spectral counterpart of the edge theorem of [European J. Combin. 106 (2022), 103576.] and extends the clique result in [arXiv:2608.26634, 2026.]. This result also provides a benchmark for unbalanced spectral Turán problems arising from other extremal parameters.