无符号拉普拉斯谱的 Erdős-Stone-Simonovits 定理
组合数学
2025-07-03 v3
摘要
这篇论文建立了关于无符号拉普拉斯谱半径的统一扩展。设 为图 的无符号拉普拉斯谱半径,记 。已知对于偶环,无符号拉普拉斯谱半径的 Erdős-Stone-Simonovits 类型结果不成立。我们证明:若 为染色数 的图,则 。这解决了李、刘和冯(2022)提出的问题,为估计 提供了令人满意的答案。我们的结果不仅扩展了 Erdős、Stone 和 Simonovits 的原有结论,也拓展了 Nikiforov 的谱方法结果,表明无符号拉普拉斯谱半径的 Erdős-Stone-Simonovits 类型结果在一般情形下均成立。
引用
@article{arxiv.2502.11170,
title = {A signless Laplacian spectral Erd\"os-Stone-Simonovits theorem},
author = {Jian Zheng and Honghai Li and Li Su},
journal= {arXiv preprint arXiv:2502.11170},
year = {2025}
}