反向拉普拉斯谱半径的图的 Turán 类型结果
组合数学
2026-03-23 v2
摘要
半个世纪前,Bollobás 与 Erdős [《伦敦数学学会杂志》5 (1973)] 证明:每个具有 条边的 顶图 包含一个 blowup ,其中 。Nikiforov 的著名定理 [《组合概率与计算》18 (3) (2009)] 断言:若 为 顶图且其邻接谱半径 ,则 包含一个 blowup ,其中 。这给出了 Bollobás--Erdős 定理的谱版本。在本文中,我们系统地探讨了 Nikiforov 结果的变体,基于反向拉普拉斯谱半径,扩展了超饱和、克服完全图和稳定性结果。
引用
@article{arxiv.2507.02263,
title = {Some Tur\'{a}n-type results for the signless Laplacian spectral radius},
author = {Jian Zheng and Yongtao Li and Yi-Zheng Fan},
journal= {arXiv preprint arXiv:2507.02263},
year = {2026}
}
备注
31 pages. Any suggestions are welcome