Generalized spectral Tur\'an problems for disjoint cliques
Abstract
The generalized Tur\'an number ex(n, H, F) denotes the maximum number of copies of H in an n-vertex F-free graph. Let kKr+1 be the disjoint union of k copies of the complete graph Kr+1. Recently, Gerbner determined ex(n, Kt,kKr+1) for all sufficiently large n. In this paper, we study a spectral analogue of this problem via the t-clique tensor of a graph. We prove that if an n-vertex kKr+1-free graph G maximizes the t-clique spectral radius, then for sufficiently large n, G is the join of a complete graph Kk-1 and the r-partite Tur\'an graph Tr(n-k+1). This establishes a spectral counterpart of Gerbner's Theorem. Moreover, in the case t=2, our result recovers a theorem of Ni, Wang, and Kang on the maximum spectral radius of kKr+1-free graphs.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.