Spectral extremal results for triangle-free graphs with chromatic number at least four
Abstract
A graph is called -free if it does not contain a copy of . Let denote a -free graph of order with chromatic number at least that maximizes the spectral radius. Nikiforov [Linear Algebra Appl., 2007] proved the spectral Tur\'{a}n theorem, which implies that is the -partite Tur\'{a}n graph for . Lin, Ning, and Wu [Combin. Probab. Comput., 2021] characterized the unique spectral extremal graph . This result was later extended by Li and Peng [SIAM J. Discrete Math., 2023] to all . In this paper, we push the characterization further by determining the unique extremal graph for all sufficiently large . Specifically, we show that is precisely a blow-up of the Gr\"{o}tzsch graph. Interestingly, under the same conditions, also coincides with the unique edge-extremal graph identified by Ren, Wang, Wang, and Yang [arXiv:2404.07486v2].
Keywords
Cite
@article{arxiv.2605.14627,
title = {Spectral extremal results for triangle-free graphs with chromatic number at least four},
author = {Yinfen Zhu and Huiqiu Lin},
journal= {arXiv preprint arXiv:2605.14627},
year = {2026}
}
Comments
12 pages, 5 figures