中文

线性超图上的谱二部 Turan 问题

组合数学 2025-07-22 v2

摘要

FF 为一个图,Br(F)\mathcal{B}_r(F)rr-一致 Berge-FF 超图的类。在本文中,我们通过游走建立了一致超图的邻接张量谱半径与其局部结构之间的关系。基于该关系,我们给出了无 Br(C3)\mathcal{B}_{r}(C_3) 的线性 rr-一致超图的谱渐近界,以及无 Br(K2,t)\mathcal{B}_{r}(K_{2,t}) 或无 {Br(Ks,t),Br(C3)}\{\mathcal{B}_{r}(K_{s,t}),\mathcal{B}_{r}(C_{3})\} 的线性 rr-一致超图的谱半径上界,其中 C3C_{3}Ks,tK_{s,t} 分别是三角形以及一部分具有 ss 个顶点、另一部分具有 tt 个顶点的完全二部图。我们的工作意味着无 {Br(Ks,t),Br(C3)}\{\mathcal{B}_{r}(K_{s,t}),\mathcal{B}_{r}(C_{3})\} 的线性 rr-一致超图边数的上界,并扩展了关于超图(谱)极值问题的一些现有研究。

关键词

引用

@article{arxiv.2403.02064,
  title  = {Spectral bipartite Turan problems on linear hypergraphs},
  author = {Chuan-Ming She and Yi-Zheng Fan and Liying Kang},
  journal= {arXiv preprint arXiv:2403.02064},
  year   = {2025}
}