Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 3 Oct 2025 in math.CO | (2510.02776v1)

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 $$\pi(Q,\mathcal{P}):=\lim\limits_{n\to \infty}\binom{n}{s}<sup>{-1}\max{\mathcal{N}(Q,H):</sup> H\in \mathcal{P}<del>\mbox{and}</del>|V(H)|=n}.$$ For p1p\geq1, the (p,Q)(p,Q)-spectral radius of HH is defined as λ<sup>(p)(Q,H):=maxx<em>p=1s!</em>i1,,is</sup>([n]s)N(Q,H[i1,,is])xi1xis.\lambda<sup>{(p)}(Q,H):=\max_{|\mathbf{x}|<em>{p}=1}s!\sum</em>{{i_{1},\ldots,i_{s}}\in</sup> \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 λ<sup>(p)(Q,H)\lambda<sup>{(p)}(Q,H). First, we prove that the limit $$\lambda<sup>{(p)}(Q,\mathcal{P}):=\lim\limits_{n\to</sup> \infty}n<sup>{s/p-s}\max{\lambda<sup>{(p)}(Q,H):</sup></sup> H\in \mathcal{P}<del>\mbox{and}</del>|V(H)|=n}$$ exists, and for $p&gt;1$, it satisfies π(Q,P)=λ<sup>(p)(Q,P).\pi(Q,\mathcal{P})=\lambda<sup>{(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 λ<sup>(p)(C5,H)\lambda<sup>{(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 λ<sup>(p)(Ks,H)\lambda<sup>{(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}.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.