Spectral extremal graphs for $F_6$-free graphs with even size
Combinatorics
2025-11-19 v1
Abstract
Let be the fan graph obtained by joining a vertex with a path on vertices. Yu, Li and Peng [Discrete Math. 346 (2023)] conjectured that if the number of edges of is and the spectral radius , then contains a and , unless . The case 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 . However, the extremal graphs for the case only exist when is odd. The case with even has not been determined. In this paper, we characterize the extremal graph for and even .
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}
}