Limit theorems for Randic index for Erdős-Renyi graphs

Abstract

We prove that the generalized Randic index over graphs following the Erdős-Renyi model, for both the sparse and dense regimes, is concentrated around its mean when the number of vertices tends to infinity.

Randic index, Erdős-Renyi graphs, topological indices, random graphs