Limit Theorems for Randić Index for Erdős-Rényi Graphs
摘要
We prove that the generalized Randić index over graphs following the Erdős-Rényi model, for both the sparse and dense regimes, is concentrated around its mean when the number of vertices tends to infinity.