中文

关于 $(p,Q)$-谱半径的超图谱极值问题

组合数学 2025-10-14 v2

摘要

QQ 为一个 ss 顶点 rr 均匀超图,设 HH 为一个 nn 顶点 rr 均匀超图。记 N(Q,H)\mathcal{N}(Q,H)HH 中同构复制品的数量。对于一个 rr 均匀超图的hereditary族 P\mathcal{P},定义 π(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\}. 对于 p1p\geq1,定义 HH(p,Q)(p,Q)-谱半径为 λ(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}}. 在本文中,我们系统性地研究参数 λ(p)(Q,H)\lambda^{(p)}(Q,H)。首先,我们证明极限 λ(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\} 存在,并且对于 p>1p>1,有 π(Q,P)=λ(p)(Q,P).\pi(Q,\mathcal{P})=\lambda^{(p)}(Q,\mathcal{P}). 其次,我们研究谱广义 Tur\'an问题。具体而言,我们建立了一个谱稳定性结果,并用于推导 Erd\H{o}s 五边形问题的谱版本:对于 p1p\geq1 和足够大的 nn,平衡 blow-up 的 C5C_{5} 在所有 nn 顶点三角形自由图 HH 中可最大化 λ(p)(C5,H)\lambda^{(p)}(C_{5},H),从而改进了 Liu \cite{Liu2025} 的结果。此外,我们证明对于 p1p\geq1 和足够大的 nnll 部分 Tur\'an 图 Tl(n)T_{l}(n) 在所有 nn 顶点 FF-free 图 HH 中可最大化 λ(p)(Ks,H)\lambda^{(p)}(K_{s},H),其中 FF 为一个边-临界图且 χ(F)=l+1\chi(F)=l+1。这提供了一个关于 Ma 与 Qiu \cite{MQ2020} 定理的谱类比。

关键词

引用

@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}
}