中文

不含 Berge-图超图谱半径的上界

组合数学 2023-12-04 v1

摘要

超图的 Turán 型问题的谱类比是为给定阶数 nn 且不含某一给定超图的超图确定最大谱半径。对于在 nn 个顶点上不含 Berge-ClC_l 的连通线性 33-一致超图集合中的超图,我们给出了其谱半径与 α\alpha-谱半径的两个上界,它们与 nnllα\alpha 相关,其中 ClC_l 为长度 l5l\geqslant 5 的圈,n3n\geqslant 30α<10 \leqslant \alpha<1。设 BsB_ss2s\geqslant2ss-book,Ks,tK_{s,t} 为两部大小分别为 sstt 的完全二部图,其中 s,t1s,t \geqslant 1。对于在 nn 个顶点上不含 Berge-{Bs,K2,t}\{B_s, K_{2,t}\} 的连通线性 kk-一致超图集合中的超图,我们推导了其谱半径与 α\alpha-谱半径的两个上界,它们依赖于 nnkkssα\alpha,其中 nn,k3k\geqslant 3,s2s\geqslant 2,1t12(6k215k+10)(s1)+11\leqslant t\leqslant \frac{1}{2}(6k^2-15k+10)(s-1)+1,且 0α<10\leqslant \alpha <1

关键词

引用

@article{arxiv.2312.00368,
  title  = {The upper bound of the spectral radius for the hypergraphs without Berge-graphs},
  author = {Wen-Huan Wang and Lou-Jun Yu},
  journal= {arXiv preprint arXiv:2312.00368},
  year   = {2023}
}

备注

16 pages