Spectral extremal graphs for intersecting cliques
Combinatorics
2021-09-06 v2
Abstract
The -fan is the graph consisting of copies of the complete graph which intersect in a single vertex, and is denoted by . Erd\H{o}s, F\"uredi, Gould and Gunderson [J. Combin. Theory Ser. B 64 (1995) 89--100] determined the maximum number of edges in an -vertex graph that does not contain as a subgraph. Furthermore, Chen, Gould, Pfender and Wei [J. Combin. Theory Ser. B 89 (2003) 159--171] proved the analogous result on for the general case .In this paper, we show that for sufficiently large , the graphs of order that contain no copy of and attain the maximum spectral radius are also edge-extremal. That is, such graphs must have edges.
Keywords
Cite
@article{arxiv.2108.03587,
title = {Spectral extremal graphs for intersecting cliques},
author = {Dheer Noal Desai and Liying Kang and Yongtao Li and Zhenyu Ni and Michael Tait and Jing Wang},
journal= {arXiv preprint arXiv:2108.03587},
year = {2021}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2106.00587