中文

反向拉普拉斯谱半径的图的 Turán 类型结果

组合数学 2026-03-23 v2

摘要

半个世纪前,Bollobás 与 Erdős [《伦敦数学学会杂志》5 (1973)] 证明:每个具有 e(G)(11k+ε)n22e(G)\ge (1- \frac{1}{k} + \varepsilon )\frac{n^2}{2} 条边的 nn 顶图 GG 包含一个 blowup Kk+1[t]K_{k+1}[t],其中 t=Ωk,ε(logn)t=\Omega_{k,\varepsilon}(\log n)。Nikiforov 的著名定理 [《组合概率与计算》18 (3) (2009)] 断言:若 GGnn 顶图且其邻接谱半径 λ(G)(11k+ε)n\lambda (G)\ge (1- \frac{1}{k} + \varepsilon)n,则 GG 包含一个 blowup Kk+1[t]K_{k+1}[t],其中 t=Ωk,ε(logn)t=\Omega_{k,\varepsilon}(\log n)。这给出了 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