English

Spectral Tur\'an-type problems for the $\alpha$-spectral radius of hypergraphs with degree stability

Combinatorics 2025-09-30 v1

Abstract

An rr-pattern PP is defined as an ordered pair P=([l],E)P=([l],E), where ll is a positive integer and EE is a set of rr-multisets with elements from [l][l]. An rr-graph HH is said to be PP-colorable if there is a homomorphism ϕ\phi: V(H)[l]V(H)\rightarrow [l] such that the rr-multiset {ϕ(v1),,ϕ(vr)}\{\phi(v_{1}),\ldots,\phi(v_{r})\} is in EE for every edge {v1,,vr}E(H)\{v_{1},\ldots,v_{r}\}\in E(H). Let Col(P)Col(P) denote the family of all PP-colorable rr-graphs. This paper establishes spectral extremal results for α\alpha-spectral radius of hypergraphs using analytic techniques. We show that for any family F\mathcal{F} of rr-graphs that is degree-stable with respect to Col(P)Col(P), spectral Tur\'an-type problems can be effectively reduced to spectral extremal problems within Col(P)Col(P). As an application, we determine the maximum α\alpha-spectral radius (α1\alpha\geq1) among all nn-vertex F(r)F^{(r)}-free rr-graphs, where F(r)F^{(r)} represents the rr-expansion of the color critical graph FF. We also characterize the corresponding extremal hypergraphs. Furthermore, leveraging the spectral method, we derive a corresponding edge Tur\'an extremal result. More precisely, we show that if F\mathcal{F} is degree-stable with respect to Col(P)Col(P), then every F\mathcal{F}-free edge extremal hypergraph must be a PP-colorable hypergraph.

Keywords

Cite

@article{arxiv.2509.24354,
  title  = {Spectral Tur\'an-type problems for the $\alpha$-spectral radius of hypergraphs with degree stability},
  author = {Jian Zheng and Honghai Li and Li Su},
  journal= {arXiv preprint arXiv:2509.24354},
  year   = {2025}
}