图的谱度指数
组合数学
2025-02-05 v1
摘要
我们提出将谱度指数作为一种新的图度量。尽管Hofmeister \cite{HofmeisterThesis} 已经研究过相同的度量，我们将Hofmeister的工作推广到加权图。我们为谱度指数提供了高效的迭代公式和界限，并为几类图族提供了高度精确的谱度指数渐近展开。此外，通过展示在所有小图、几种随机图模型和许多真实世界图中，谱度指数与众所周知的度同配性之间存在高度相关性，我们揭示了这两种度量之间的紧密联系。
引用
@article{arxiv.2502.01815,
title = {The spectral degree exponent of a graph},
author = {Massimo A. Achterberg and Piet Van Mieghem},
journal= {arXiv preprint arXiv:2502.01815},
year = {2025}
}
备注
19 pages, 9 figures