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

2024/05/17 by Laura Eslava, Eslava, Laura, Sayle Sigarreta +3
Mathematics · #Advanced Algebra and Geometry #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Mathematics #FOS: Physical sciences #Graph theory and applications #Probability (math.PR) #advanced mathematical theories

paper · pdf · doi:10.48550/arxiv.2405.11097

openalex publication_date 2024/05/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related

• Computational and analytical studies of the Randić index in Erdös-Rényi models
• Limit laws for the generalized Zagreb indices of random graphs
• The extremal generalised Randić index for a given degree range
• Percolation Threshold Results on \Erdos-\Renyi Graphs: an Empirical Process Approach
• Stochastic version of the Erdos-Renyi limit theorem