Erd\H{o}s-Renyi 图的 Randic 指数的极限定理
无序系统与神经网络
2024-05-21 v1 概率论
摘要
我们证明了在顶点数趋于无穷大时，遵循 Erd\H{o}s-Renyi 模型的图上广义 Randic 指数在稀疏与稠密两种情形下，都围绕其均值进行浓度集中。
引用
@article{arxiv.2405.11097,
title = {Limit theorems for Randic index for Erd\H{o}s-Renyi graphs},
author = {Laura Eslava and Sayle Sigarreta and Arno Siri-Jegousse},
journal= {arXiv preprint arXiv:2405.11097},
year = {2024}
}
备注
Randic index, Erd\H{o}s-Renyi graphs, topological indices, random graphs