色数至少为4的无三角形图的谱极值结果
组合数学
2026-05-15 v1
摘要
若图不包含 的副本,则称其为 -free 图。设 表示 阶且色数至少为 的 -free 图中使谱半径最大化者。Nikiforov [Linear Algebra Appl., 2007] 证明了谱 Tur\'{a}n 定理,该定理蕴含当 时, 即为 部 Tur\'{a}n 图 。Lin、Ning 和 Wu [Combin. Probab. Comput., 2021] 刻画了唯一的谱极值图 。该结果随后被 Li 和 Peng [SIAM J. Discrete Math., 2023] 推广至所有 的情形。在本文中,我们进一步推进了该刻画,对所有足够大的 确定了唯一的极值图 。具体而言,我们证明 恰好是 Gr"{o}tzsch 图的 blow-up。有趣的是,在相同条件下, 也与 Ren、Wang、Wang 和 Yang [arXiv:2404.07486v2] 所确定的唯一边极值图相一致。
引用
@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}
}
备注
12 pages, 5 figures