English

Spectral Tur\'an problems for nondegenerate hypergraphs

Combinatorics 2025-09-05 v3

Abstract

Keevash, Lenz and Mubayi developed a general criterion for hypergraph spectral extremal problems in their seminal work (SIAM J. Discrete Math., 2014). Their framework shows that extremal results on the α\alpha-spectral radius (for α>1\alpha > 1) may be deduced from a corresponding hypergraph Tur\'an problem exhibiting stability properties, provided its extremal construction satisfies certain continuity assumptions. In this paper, we establish a spectral stability result for nondegenerate hypergraphs, extending the Keevash--Lenz--Mubayi criterion. Applying this result, we derive two general spectral Tur\'an theorems for hypergraphs with bipartite or multipartite pattern, thereby transforming spectral Tur\'an problems into the corresponding purely combinatorial problems related to degree-stability in nondegenerate kk-graph families. As applications, we determine the maximum α\alpha-spectral radius for several classes of hypergraph and characterize the corresponding extremal hypergraphs, such as the expansion of complete graphs, the generalized fans, the cancellative hypergraphs, the generalized triangles, and a special book hypergraph.

Keywords

Cite

@article{arxiv.2409.17679,
  title  = {Spectral Tur\'an problems for nondegenerate hypergraphs},
  author = {Jian Zheng and Honghai Li and Yi-Zheng Fan},
  journal= {arXiv preprint arXiv:2409.17679},
  year   = {2025}
}
R2 v1 2026-06-28T18:57:53.117Z