随机图拉普拉斯算子特征值间隙
概率论
2025-03-18 v2 组合数学
摘要
我们证明了在几乎必然的概率下，随机图拉普拉斯算子具有简谱。我们的方法提供了谱间隙的定量有效估计。顺便我们建立了关于仿射无间隙脱位置、无结构脱位置、过度拥挤以及特征向量小条目的结果，这些发现均具有独立的研究价值。
引用
@article{arxiv.2501.00234,
title = {Eigenvalue gaps of the Laplacian of random graphs},
author = {Nicholas Christoffersen and Kyle Luh and Hoi H. Nguyen and Jingheng Wang},
journal= {arXiv preprint arXiv:2501.00234},
year = {2025}
}
备注
30 pages