English

Spectral extremal graphs for intersecting cliques

Combinatorics 2021-09-06 v2

Abstract

The (k,r)(k,r)-fan is the graph consisting of kk copies of the complete graph KrK_r which intersect in a single vertex, and is denoted by Fk,rF_{k,r}. 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 nn-vertex graph that does not contain Fk,3F_{k,3} as a subgraph. Furthermore, Chen, Gould, Pfender and Wei [J. Combin. Theory Ser. B 89 (2003) 159--171] proved the analogous result on Fk,rF_{k,r} for the general case r3r\ge 3.In this paper, we show that for sufficiently large nn, the graphs of order nn that contain no copy of Fk,rF_{k,r} and attain the maximum spectral radius are also edge-extremal. That is, such graphs must have ex(n,Fk,r)\mathrm{ex}(n, F_{k,r}) 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

R2 v1 2026-06-24T04:55:12.406Z