English

Hypergraph Extensions of Spectral Tur\'an Theorem

Combinatorics 2024-08-07 v1

Abstract

The spectral Tur\'an theorem states that the kk-partite Tur\'an graph is the unique graph attaining the maximum adjacency spectral radius among all graphs of order nn containing no the complete graph Kk+1K_{k+1} 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 kr2k\geq r\geq 2, let Hk+1(r)H_{k+1}^{(r)} be the rr-uniform hypergraph obtained from Kk+1K_{k+1} by enlarging each edge with a new set of (r2)(r-2) vertices. Let Fk+1(r)F_{k+1}^{(r)} be the rr-uniform hypergraph with edges: {1,2,,r}=:[r]\{1,2,\ldots,r\} =: [r] and Eij{i,j}E_{ij} \cup\{i,j\} over all pairs {i,j}([k+1]2)([r]2)\{i,j\}\in \binom{[k+1]}{2}\setminus\binom{[r]}{2}, where EijE_{ij} are pairwise disjoint (r2)(r-2)-sets disjoint from [k+1][k+1]. 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 Hk+1(r)H_{k+1}^{(r)} and Fk+1(r)F_{k+1}^{(r)}, and characterized the corresponding extremal hypergraphs. Our main results show that Tr(n,k)T_r(n,k), the complete kk-partite rr-uniform hypergraph on nn vertices where no two parts differ by more than one in size, is the unique hypergraph having the maximum pp-spectral radius among all nn-vertex Hk+1(r)H_{k+1}^{(r)}-free (resp. Fk+1(r)F_{k+1}^{(r)}-free) rr-uniform hypergraphs for sufficiently large nn. These findings are obtained by establishing pp-spectral version of the stability theorems. Our results offer pp-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 pp-spectral radius.

Keywords

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

R2 v1 2026-06-28T18:05:19.306Z