Even size $F_6$-free graphs with spectral extremal graphs
组合数学
2025-11-19 v1
摘要
设 为通过将一个顶点与包含 个顶点的路径相连得到的扇形图。Yu、Li 和 Peng [Discrete Math. 346 (2023)] 猜测:若图 的边数为 ,且谱半径 ,则 包含 和 ,除非 。Li、Zhao 和 Zou [J. Graph theory 110 (2025)] 证实了 的情形。Zhang 和 Wang [Discrete Math. 347 (2024)]、Yu、Li 和 Peng [Discrete Math. 348 (2025)]、Gao 和 Li [Discrete Math. 349 (2026)] 分别证实了 的情形。然而, 情形下的极值图仅在 为奇数时才存在。当 为偶数时尚未确定。本文我们对 且 为偶数的极值图进行了特征化。
引用
@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}
}