English

Spectral extremal graphs for $F_6$-free graphs with even size

Combinatorics 2025-11-19 v1

Abstract

Let FlF_l be the fan graph obtained by joining a vertex with a path on l1l-1 vertices. Yu, Li and Peng [Discrete Math. 346 (2023)] conjectured that if the number of edges of GG is mm and the spectral radius λ(G)>k1+4mk2+12\lambda(G)>\frac{k-1+\sqrt{4m-k^2+1}}{2}, then GG contains a F2k+1F_{2k+1} and F2k+2F_{2k+2}, unless G=Kk(mkk12)K1G=K_{k}\vee (\frac{m}{k}-\frac{k-1}{2})K_1. The case k3k\geq 3 of the above conjecture has been confirmed by Li, Zhao and Zou [J. Graph theory 110 (2025)]. Zhang and Wang [Discrete Math. 347 (2024)], Yu, Li and Peng [Discrete Math. 348 (2025)], Gao and Li [Discrete Math. 349 (2026)] confirmed the case k=2k=2. However, the extremal graphs for the case k=2k=2 only exist when mm is odd. The case with mm even has not been determined. In this paper, we characterize the extremal graph for F6F_6 and even m3000m\ge 3000.

Keywords

Cite

@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}
}