English

Spectral Tur\'an Problems for Expanded hypergraphs

Combinatorics 2026-03-05 v2

Abstract

Given a graph FF, the expansion F(r)F^{(r)} of FF is defined as the rr-uniform hypergraph obtained from FF by adding a set of (r2)(r-2) distinct new vertices to each edge of FF. In this paper, we investigate spectral stability results for hypergraphs and their applications.We first establish a spectral stability property: for any rr-uniform hypergraph containing no copy of the expansion F(r)F^{(r)} of a (k+1)(k+1)-chromatic graph FF, if its pp-spectral is close to the extremal value, then the hypergraph is structurally close to Tr(n,k)T_r(n, k), the complete kk-partite rr-uniform hypergraph on nn vertices where sizes of any two parts differ by at most one.Using this spectral stability result, we determine the unique extremal hypergraph that maximizes the pp-spectral radius among all nn-vertex rr-uniform hypergraphs without tt vertex-disjoint copies of the expansion Kk+1(r)K_{k+1}^{(r)} of Kk+1K_{k+1}. We prove that this extremal hypergraph is isomorphic to Kt1rTr(nt+1,k)K_{t-1}^{r} \,\vee\, T_r(n-t+1, k), the join of the complete rr-uniform hypergraph Kt1rK_{t-1}^{r} and Tr(nt+1,k)T_r(n-t+1, k).As a corollary, we show that Kt1rTr(nt+1,k)K_{t-1}^{r} \,\vee\, T_r(n-t+1, k) is the unique extremal hypergraph for tKk+1(r)tK_{k+1}^{(r)}, which extends a result of Pikhurko [J. Combin. Theory Ser. B, 103 (2013) 220--225] for expanded complete graphs.

Keywords

Cite

@article{arxiv.2603.00428,
  title  = {Spectral Tur\'an Problems for Expanded hypergraphs},
  author = {Zhenyu Ni and Dongquan Cheng and Jing Wang and Liying Kang},
  journal= {arXiv preprint arXiv:2603.00428},
  year   = {2026}
}
R2 v1 2026-07-01T10:56:50.577Z