中文

色数至少为4的无三角形图的谱极值结果

组合数学 2026-05-15 v1

摘要

若图不包含 FF 的副本,则称其为 FF-free 图。设 G(r,s)G(r,s) 表示 nn 阶且色数至少为 ssKr+1K_{r+1}-free 图中使谱半径最大化者。Nikiforov [Linear Algebra Appl., 2007] 证明了谱 Tur\'{a}n 定理,该定理蕴含当 srs\leq r 时,G(r,s)G(r,s) 即为 rr 部 Tur\'{a}n 图 Tn,rT_{n,r}。Lin、Ning 和 Wu [Combin. Probab. Comput., 2021] 刻画了唯一的谱极值图 G(2,3)G(2,3)。该结果随后被 Li 和 Peng [SIAM J. Discrete Math., 2023] 推广至所有 s=r+13s=r+1\geq 3 的情形。在本文中,我们进一步推进了该刻画,对所有足够大的 nn 确定了唯一的极值图 G(2,4)G(2,4)。具体而言,我们证明 G(2,4)G(2,4) 恰好是 Gr"{o}tzsch 图的 blow-up。有趣的是,在相同条件下,G(2,4)G(2,4) 也与 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