Limit theorems for Randić index for Erdos-Rényi graphs

Abstract

We prove that the generalized Randić index over graphs following the Erdos-Rényi model, for both the sparse and dense regimes, is concentrated around its mean when the number of vertices tends to infinity.