Generalized spectral Tur\'an problems for disjoint cliques
Combinatorics
2026-04-21 v1
Abstract
The generalized Tur\'an number denotes the maximum number of copies of in an -vertex -free graph. Let be the disjoint union of copies of the complete graph . Recently, Gerbner determined for all sufficiently large . In this paper, we study a spectral analogue of this problem via the -clique tensor of a graph. We prove that if an -vertex -free graph maximizes the -clique spectral radius, then for sufficiently large , is the join of a complete graph and the -partite Tur\'an graph . This establishes a spectral counterpart of Gerbner's Theorem. Moreover, in the case , our result recovers a theorem of Ni, Wang, and Kang on the maximum spectral radius of -free graphs.
Cite
@article{arxiv.2604.17242,
title = {Generalized spectral Tur\'an problems for disjoint cliques},
author = {Yi Xu and Yi-Zheng Fan},
journal= {arXiv preprint arXiv:2604.17242},
year = {2026}
}