For edge-color-critical graphs, non-$r$-partite spectral extremal graphs are edge extremal
Combinatorics
2026-07-01 v1
Abstract
A graph is non--partite if its chromatic number exceeds . For an edge-color-critical graph with , let be the maximum adjacency spectral radius among non--partite -free graphs of order , and let and be the families of such graphs attaining, respectively, this maximum spectral radius and the maximum number of edges . Fang and Zhai conjectured that for every such and all large . In this paper, we prove this inclusion under the hypothesis , where is the Tur\'an graph, together with a structural condition on the sub-decomposition family of . As the main application, for with we show for all sufficiently large , and deduce that .
Keywords
Cite
@article{arxiv.2607.00561,
title = {For edge-color-critical graphs, non-$r$-partite spectral extremal graphs are edge extremal},
author = {Suil O and Jiadong Wu},
journal= {arXiv preprint arXiv:2607.00561},
year = {2026}
}
Comments
25 pages