English

Spectral extremal problems for the $(p,Q)$-spectral radius of hypergraphs

Combinatorics 2025-10-14 v2

Abstract

Let QQ be an ss-vertex rr-uniform hypergraph, and let HH be an nn-vertex rr-uniform hypergraph. Denote by N(Q,H)\mathcal{N}(Q,H) the number of isomorphic copies of QQ in HH. For a hereditary family P\mathcal{P} of rr-uniform hypergraphs, define π(Q,P):=limn(ns)1max{N(Q,H):HP  \mboxand  V(H)=n}.\pi(Q,\mathcal{P}):=\lim\limits_{n\to \infty}\binom{n}{s}^{-1}\max\{\mathcal{N}(Q,H): H\in \mathcal{P}~~\mbox{and}~~|V(H)|=n\}. For p1p\geq1, the (p,Q)(p,Q)-spectral radius of HH is defined as λ(p)(Q,H):=maxxp=1s!{i1,,is}([n]s)N(Q,H[{i1,,is}])xi1xis.\lambda^{(p)}(Q,H):=\max_{\|\mathbf{x}\|_{p}=1}s!\sum_{\{i_{1},\ldots,i_{s}\}\in \binom{[n]}{s}}\mathcal{N}(Q,H[\{i_{1},\ldots,i_{s}\}])x_{i_{1}}\cdots x_{i_{s}}. %generalizing the concept of the pp-spectral radius introduced by %Keevash, Lenz, and Mubayi \cite{KLM2014}. In this paper, we present a systematically investigation of the parameter λ(p)(Q,H)\lambda^{(p)}(Q,H). First, we prove that the limit λ(p)(Q,P):=limnns/psmax{λ(p)(Q,H):HP  \mboxand  V(H)=n}\lambda^{(p)}(Q,\mathcal{P}):=\lim\limits_{n\to \infty}n^{s/p-s}\max\{\lambda^{(p)}(Q,H): H\in \mathcal{P}~~\mbox{and}~~|V(H)|=n\} exists, and for p>1p>1, it satisfies π(Q,P)=λ(p)(Q,P).\pi(Q,\mathcal{P})=\lambda^{(p)}(Q,\mathcal{P}). Second, we study spectral generalized Tur\'an problems. Specifically, we establish a spectral stability result and apply it to derive a spectral version of the Erd\H{o}s Pentagon Problem: for p1p\geq1 and sufficiently large nn, the balanced blow-up of C5C_{5} maximizes λ(p)(C5,H)\lambda^{(p)}(C_{5},H) among all nn-vertex triangle-free graphs HH, thereby improving a result of Liu \cite{Liu2025}. Furthermore, we show that for p1p\geq1 and sufficiently large nn, the ll-partite Tur\'an graph Tl(n)T_{l}(n) attains the maximum λ(p)(Ks,H)\lambda^{(p)}(K_{s},H) among all nn-vertex F-free graphs HH, where FF is an edge-critical graph with χ(F)=l+1\chi(F)=l+1. This provides a spectral analogue of a theorem due to Ma and Qiu \cite{MQ2020}.

Keywords

Cite

@article{arxiv.2510.02776,
  title  = {Spectral extremal problems for the $(p,Q)$-spectral radius of hypergraphs},
  author = {Jian Zheng and Honghai Li and Li Su},
  journal= {arXiv preprint arXiv:2510.02776},
  year   = {2025}
}