Spectral extremal graphs for F6-free graphs with even size

Abstract

Let Fl be the fan graph obtained by joining a vertex with a path on l-1 vertices. Yu, Li and Peng [Discrete Math. 346 (2023)] conjectured that if the number of edges of G is m and the spectral radius λ(G)>k-1+4m-k2+12, then G contains a F2k+1 and F2k+2, unless G=Kk (mk-k-12)K1. The case k≥ 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=2. However, the extremal graphs for the case k=2 only exist when m is odd. The case with m even has not been determined. In this paper, we characterize the extremal graph for F6 and even m 3000.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…