不含 Berge-图超图谱半径的上界
组合数学
2023-12-04 v1
摘要
超图的 Turán 型问题的谱类比是为给定阶数 且不含某一给定超图的超图确定最大谱半径。对于在 个顶点上不含 Berge- 的连通线性 -一致超图集合中的超图,我们给出了其谱半径与 -谱半径的两个上界,它们与 、 和 相关,其中 为长度 的圈, 且 。设 为 的 -book, 为两部大小分别为 和 的完全二部图,其中 。对于在 个顶点上不含 Berge- 的连通线性 -一致超图集合中的超图,我们推导了其谱半径与 -谱半径的两个上界,它们依赖于 、、 和 ,其中 ,,,,且 。
引用
@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