English

Generalized spectral Tur\'an problems for disjoint cliques

Combinatorics 2026-04-21 v1

Abstract

The generalized Tur\'an number ex(n,H,F)\text{ex}(n, H, F) denotes the maximum number of copies of HH in an nn-vertex FF-free graph. Let kKr+1kK_{r+1} be the disjoint union of kk copies of the complete graph Kr+1K_{r+1}. Recently, Gerbner determined ex(n,Kt,kKr+1)\text{ex}(n, K_{t},kK_{r+1}) for all sufficiently large nn. In this paper, we study a spectral analogue of this problem via the tt-clique tensor of a graph. We prove that if an nn-vertex kKr+1kK_{r+1}-free graph GG maximizes the tt-clique spectral radius, then for sufficiently large nn, GG is the join of a complete graph Kk1K_{k-1} and the rr-partite Tur\'an graph Tr(nk+1)T_{r}(n-k+1). This establishes a spectral counterpart of Gerbner's Theorem. Moreover, in the case t=2t=2, our result recovers a theorem of Ni, Wang, and Kang on the maximum spectral radius of kKr+1kK_{r+1}-free graphs.

Keywords

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}
}
R2 v1 2026-07-01T12:16:31.226Z