English

Spectral extremal graphs for disjoint cliques

Combinatorics 2022-08-16 v1

Abstract

The kKr+1kK_{r+1} is the union of kk disjoint copies of (r+1)(r+1)-clique. Moon [Canad. J. Math. 20 (1968) 95--102] and Simonovits [Theory of Graphs (Proc. colloq., Tihany, 1996)] independently showed that if nn is sufficiently large, then Kk1Tnk+1,rK_{k-1}\vee T_{n-k+1,r} is the unique extremal graph for kKr+1kK_{r+1}. In this paper, we consider the graph which has the maximum spectral radius among all graphs without kk disjoint cliques. We prove that if GG attains the maximum spectral radius over all nn-vertex kKr+1kK_{r+1}-free graphs for sufficiently large nn, then GG is isomorphic to Kk1Tnk+1,rK_{k-1}\vee T_{n-k+1,r}.

Keywords

Cite

@article{arxiv.2208.06550,
  title  = {Spectral extremal graphs for disjoint cliques},
  author = {Zhenyu Ni and Jing Wang and Liying Kang},
  journal= {arXiv preprint arXiv:2208.06550},
  year   = {2022}
}

Comments

16 pages

R2 v1 2026-06-25T01:40:48.803Z