归一化 Sombor 指数作为随机图的复杂性度量
组合数学
2021-08-11 v1
摘要
我们对最近引入的 Sombor 指数在随机图上进行了详细的计算研究。具体而言，我们将 Sombor 指数应用于三种随机图模型：Erdős-Rényi 图、随机几何图和二部随机图。在统计随机矩阵理论方法下，我们表明归一化到图阶数的 Sombor 指数平均值随图平均度缩放。此外，我们讨论了平均 Sombor 指数作为随机图复杂性度量的应用，并由此表明选定的归一化 Sombor 指数与图邻接矩阵特征向量的 Shannon 熵高度相关。
引用
@article{arxiv.2106.03190,
title = {Normalized Sombor indices as complexity measures of random graphs},
author = {R. Aguilar-Sanchez and J. A. Mendez-Bermudez and Jose M. Rodriguez and Jose M. Sigarreta},
journal= {arXiv preprint arXiv:2106.03190},
year = {2021}
}
备注
21 pages, 8 figures