关于 $(p,Q)$-谱半径的超图谱极值问题
组合数学
2025-10-14 v2
摘要
设 Q 为一个 s 顶点 r 均匀超图,设 H 为一个 n 顶点 r 均匀超图。记 N(Q,H) 为 H 中同构复制品的数量。对于一个 r 均匀超图的hereditary族 P,定义 π(Q,P):=n→∞lim(sn)−1max{N(Q,H):H∈P \mboxand ∣V(H)∣=n}. 对于 p≥1,定义 H 的 (p,Q)-谱半径为 λ(p)(Q,H):=∥x∥p=1maxs!{i1,…,is}∈(s[n])∑N(Q,H[{i1,…,is}])xi1⋯xis. 在本文中,我们系统性地研究参数 λ(p)(Q,H)。首先,我们证明极限 λ(p)(Q,P):=n→∞limns/p−smax{λ(p)(Q,H):H∈P \mboxand ∣V(H)∣=n} 存在,并且对于 p>1,有 π(Q,P)=λ(p)(Q,P). 其次,我们研究谱广义 Tur\'an问题。具体而言,我们建立了一个谱稳定性结果,并用于推导 Erd\H{o}s 五边形问题的谱版本:对于 p≥1 和足够大的 n,平衡 blow-up 的 C5 在所有 n 顶点三角形自由图 H 中可最大化 λ(p)(C5,H),从而改进了 Liu \cite{Liu2025} 的结果。此外,我们证明对于 p≥1 和足够大的 n,l 部分 Tur\'an 图 Tl(n) 在所有 n 顶点 F-free 图 H 中可最大化 λ(p)(Ks,H),其中 F 为一个边-临界图且 χ(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}
}