Spectral extremal graphs for fan graphs
Abstract
A well-known result of Nosal states that a graph with edges and contains a triangle. Nikiforov [Combin. Probab. Comput. 11 (2002)] extended this result to cliques by showing that if , then contains a copy of . Let be the graph obtained from a cycle by adding an edge to two vertices with distance two, and let be the friendship graph consisting of 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 and , then contains a copy of and , respectively, unless . In this paper, we give a unified extension by showing that such a graph contains a copy of , where is the join of a vertex and a path on four vertices. Our result extends the aforementioned results since and are proper subgraphs of . In addition, we prove that if and , then contains a copy of , unless . This confirms a conjecture on the friendship graph in the case . 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