Barabási-Albert 与 Chung-Lu 模型的谱相似性
谱理论
2018-11-20 v2
摘要
在本文中,我们分析了 Barabási-Albert 与 Chung-Lu 模型之间的谱相似性。我们展示了在足够大的 Barabási-Albert 参数值下谱分布的相似性。相反,这些模型的极端特征值和主特征向量并不相似。我们提供了与谱图论和量子空间搜索效率相关的所得结果的应用。
引用
@article{arxiv.1806.01569,
title = {Spectral similarity for Barab\'asi-Albert and Chung-Lu models},
author = {Adam Glos},
journal= {arXiv preprint arXiv:1806.01569},
year = {2018}
}