中文

Even size $F_6$-free graphs with spectral extremal graphs

组合数学 2025-11-19 v1

摘要

FlF_l 为通过将一个顶点与包含 l1l-1 个顶点的路径相连得到的扇形图。Yu、Li 和 Peng [Discrete Math. 346 (2023)] 猜测:若图 GG 的边数为 mm,且谱半径 λ(G)>k1+4mk2+12\lambda(G)>\frac{k-1+\sqrt{4m-k^2+1}}{2},则 GG 包含 F2k+1F_{2k+1}F2k+2F_{2k+2},除非 G=Kk(mkk12)K1G=K_{k}\vee (\frac{m}{k}-\frac{k-1}{2})K_1。Li、Zhao 和 Zou [J. Graph theory 110 (2025)] 证实了 k3k\geq 3 的情形。Zhang 和 Wang [Discrete Math. 347 (2024)]、Yu、Li 和 Peng [Discrete Math. 348 (2025)]、Gao 和 Li [Discrete Math. 349 (2026)] 分别证实了 k=2k=2 的情形。然而,k=2k=2 情形下的极值图仅在 mm 为奇数时才存在。当 mm 为偶数时尚未确定。本文我们对 F6F_6mm 为偶数的极值图进行了特征化。

关键词

引用

@article{arxiv.2511.14025,
  title  = {Spectral extremal graphs for $F_6$-free graphs with even size},
  author = {Loujun Yu and Yuejian Peng},
  journal= {arXiv preprint arXiv:2511.14025},
  year   = {2025}
}