Martínez-Martínez, C. T.Méndez-Bermúdez, J. A.Rodríguez García, José ManuelSigarreta Almira, José María2023-09-112023-09-112020-07-15Martinez-Martinez, C. T., Méndez-Bermúdez, J. A., Rodríguez, J. M., & Sigarreta, J. M. (2020). Computational and analytical studies of the Randić Index in Erdös–Rényi models. Applied Mathematics and Computation, 377, 125137.0096-3003https://hdl.handle.net/10016/38284In this work we perform computational and analytical studies of the Randic´ index R(G) in Erdös–Rényi models G(n, p) characterized by n vertices connected independently with probability p ∈ (0, 1). First, from a detailed scaling analysis, we show that R(G) = {R(G)}/(n/2) scales with the product ξ ≈ np, so we can define three regimes: a regime of mostly isolated vertices when ξ < 0.01 (R(G) ≈ 0), a transition regime for 0.01 < ξ < 10 (where 0 < R(G) < n/2), and a regime of almost complete graphs for ξ > 10 (R(G) ≈ n/2). Then, motivated by the scaling of R(G), we analytically (i) obtain new relations connecting R(G) with other topological indices and characterize graphs which are extremal with respect to the relations obtained and (ii) apply these results in order to obtain inequalities on R(G) for graphs in Erdös–Rényi models.14eng© 2020 Elsevier Inc.Atribución-NoComercial-SinDerivadas 3.0 EspañaRandic indexVertex-degree-based topologicalIndex random graphsErdös-Rényi graphsresearch articleMatemáticashttps://doi.org/10.1016/j.amc.2020.125137open access112513714Applied Mathematics and Computation377AR/0000026810