Spectral extremal graphs for disjoint cliques
Combinatorics
2022-08-16 v1
Abstract
The is the union of disjoint copies of -clique. Moon [Canad. J. Math. 20 (1968) 95--102] and Simonovits [Theory of Graphs (Proc. colloq., Tihany, 1996)] independently showed that if is sufficiently large, then is the unique extremal graph for . In this paper, we consider the graph which has the maximum spectral radius among all graphs without disjoint cliques. We prove that if attains the maximum spectral radius over all -vertex -free graphs for sufficiently large , then is isomorphic to .
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