arXiv · 2405.11097
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Laura Eslava, Sayle Sigarreta, Arno Siri-Jegousse. 2024-05-17. Limit theorems for Randic index for Erdős-Renyi graphs. https://arxiv.org/abs/2405.11097
Cite the original work for its findings. Save a collection to share your selection of sources.