Limit theorems for Randic index for Erdős-Renyi graphs
Laura EslavaSayle SigarretaArno Siri-Jegousse
所有作者
Laura EslavaSayle SigarretaArno Siri-Jegousse
文献摘要
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.