English

Spectral extremal graphs for fan graphs

Combinatorics 2024-04-05 v1

Abstract

A well-known result of Nosal states that a graph GG with mm edges and λ(G)>m\lambda(G) > \sqrt{m} contains a triangle. Nikiforov [Combin. Probab. Comput. 11 (2002)] extended this result to cliques by showing that if λ(G)>2m(11/r)\lambda (G) > \sqrt{2m(1-1/r)}, then GG contains a copy of Kr+1K_{r+1}. Let Ck+C_k^+ be the graph obtained from a cycle CkC_k by adding an edge to two vertices with distance two, and let FkF_k be the friendship graph consisting of kk triangles that share a common vertex. Recently, Zhai, Lin and Shu [European J. Combin. 95 (2021)], Sun, Li and Wei [Discrete Math. 346 (2023)], and Li, Lu and Peng [Discrete Math. 346 (2023)] proved that if m8 m\ge 8 and λ(G)12(1+4m3)\lambda (G) \ge \frac{1}{2} (1+\sqrt{4m-3}), then GG contains a copy of C5,C5+C_5,C_5^+ and F2F_2, respectively, unless G=K2m12K1G=K_2\vee \frac{m-1}{2}K_1. In this paper, we give a unified extension by showing that such a graph contains a copy of V5V_5, where V5=K1P4V_5=K_1\vee P_4 is the join of a vertex and a path on four vertices. Our result extends the aforementioned results since C5,C5+C_5,C_5^+ and F2F_2 are proper subgraphs of V5V_5. In addition, we prove that if m33m\ge 33 and λ(G)1+m2\lambda (G) \ge 1+ \sqrt{m-2}, then GG contains a copy of F3F_3, unless G=K3m33K1G=K_3\vee \frac{m-3}{3}K_1. This confirms a conjecture on the friendship graph FkF_k in the case k=3k=3. Finally, we conclude some spectral extremal graph problems concerning the large fan graphs and wheel graphs.

Keywords

Cite

@article{arxiv.2404.03423,
  title  = {Spectral extremal graphs for fan graphs},
  author = {Loujun Yu and Yongtao Li and Yuejian Peng},
  journal= {arXiv preprint arXiv:2404.03423},
  year   = {2024}
}

Comments

21 pages,2 figures

R2 v1 2026-06-28T15:44:04.943Z