关于 $\ell$-环的 $t$ 个副本的谱极值问题
组合数学
2023-02-15 v2
摘要
记 为 长环的 个不相交并集。令 与 分别为所有 顶点无 图中最大边数与最大谱半径。本文中,我们将关注 与 的研究。一方面,我们确定了 并刻画了任意整数 且 时的极值图,其中 。这推广了 Erd\H{o}s 关于 的结果 [Arch. Math. 13 (1962) 222--227] 以及 F\"{u}redi 和 Gunderson 关于 的研究 [Combin. Probab. Comput. 24 (2015) 641--645]。另一方面,我们聚焦于谱 Tur\'{a}n 型函数 ,并确定任意固定 且 足够大时的极值图。我们的结果不仅推广了 Nikiforov 关于三角形、四边形与一般奇环的一些经典谱极值结果,也发展了 Nikiforov(2010)提出并由 Cioab\u{a}、Desai 和 Tait(2022)证实的著名谱偶环猜想。
引用
@article{arxiv.2302.03229,
title = {Spectral extremal problem on $t$ copies of $\ell$-cycle},
author = {Longfei Fang and Mingqing Zhai and Huiqiu Lin},
journal= {arXiv preprint arXiv:2302.03229},
year = {2023}
}
备注
25 pages, one figure