Hypergraph Extensions of Spectral Tur\'an Theorem
Abstract
The spectral Tur\'an theorem states that the -partite Tur\'an graph is the unique graph attaining the maximum adjacency spectral radius among all graphs of order containing no the complete graph as a subgraph. This result is known to be stronger than the classical Tur\'an theorem. In this paper, we consider hypergraph extensions of spectral Tur\'an theorem. For , let be the -uniform hypergraph obtained from by enlarging each edge with a new set of vertices. Let be the -uniform hypergraph with edges: and over all pairs , where are pairwise disjoint -sets disjoint from . Generalizing the Tur\'an theorem to hypergraphs, Pikhurko [J. Combin. Theory Ser. B, 103 (2013) 220--225] and Mubayi and Pikhurko [J. Combin. Theory Ser. B, 97 (2007) 669--678] respectively determined the exact Tur\'an number of and , and characterized the corresponding extremal hypergraphs. Our main results show that , the complete -partite -uniform hypergraph on vertices where no two parts differ by more than one in size, is the unique hypergraph having the maximum -spectral radius among all -vertex -free (resp. -free) -uniform hypergraphs for sufficiently large . These findings are obtained by establishing -spectral version of the stability theorems. Our results offer -spectral analogues of the results by Mubayi and Pikhurko, and connect both hypergraph Tur\'an theorem and hypergraph spectral Tur\'an theorem in a unified form via the -spectral radius.
Cite
@article{arxiv.2408.03122,
title = {Hypergraph Extensions of Spectral Tur\'an Theorem},
author = {Lele Liu and Zhenyu Ni and Jing Wang and Liying Kang},
journal= {arXiv preprint arXiv:2408.03122},
year = {2024}
}
Comments
34 pages