Spectral extremal problems for the (p,Q)-spectral radius of hypergraphs
Abstract
Let Q be an s-vertex r-uniform hypergraph, and let H be an n-vertex r-uniform hypergraph. Denote by N(Q,H) the number of isomorphic copies of Q in H. For a hereditary family P of r-uniform hypergraphs, define π(Q,P):=n ∞ns-1\N(Q,H): H∈ P~~and~~|V(H)|=n\. For p≥1, the (p,Q)-spectral radius of H is defined as λ(p)(Q,H):=\|x\|p=1s!Σ\i1,…,is\∈ [n]sN(Q,H[\i1,…,is\])xi1·s xis. In this paper, we present a systematically investigation of the parameter λ(p)(Q,H). First, we prove that the limit λ(p)(Q,P):=n ∞ns/p-s\λ(p)(Q,H): H∈ P~~and~~|V(H)|=n\ exists, and for p>1, it satisfies π(Q,P)=λ(p)(Q,P). Second, we study spectral generalized Turán problems. Specifically, we establish a spectral stability result and apply it to derive a spectral version of the Erdős Pentagon Problem: for p≥1 and sufficiently large n, the balanced blow-up of C5 maximizes λ(p)(C5,H) among all n-vertex triangle-free graphs H, thereby improving a result of Liu Liu2025. Furthermore, we show that for p≥1 and sufficiently large n, the l-partite Turán graph Tl(n) attains the maximum λ(p)(Ks,H) among all n-vertex F-free graphs H, where F is an edge-critical graph with χ(F)=l+1. This provides a spectral analogue of a theorem due to Ma and Qiu MQ2020.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.