Limit theorems for Randic index for Erd\H{o}s-Renyi graphs
Disordered Systems and Neural Networks
2024-05-21 v1 Probability
Abstract
We prove that the generalized Randic index over graphs following the Erd\H{o}s-Renyi model, for both the sparse and dense regimes, is concentrated around its mean when the number of vertices tends to infinity.
Cite
@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}
}
Comments
Randic index, Erd\H{o}s-Renyi graphs, topological indices, random graphs