Unbalanced spectral Turán problem for color-critical graphs with prescribed large maximum degree
Chang Liu
Source 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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.