Computational and analytical studies of the Randić index in Erdös–Rényi models

作者：

Highlights：

• We study the Randic index R(G) on Erdos–Renyi graphs G(n, p).

• The graphs G are characterized by n vertices connected independently with probability 0 < p < 1.

• A scaling analysis shows that 〈R(G)〉/(n/2) scales with the product np.

• We analytically obtain new relations connecting R(G) with other topological indices.

摘要

•We study the Randic index R(G) on Erdos–Renyi graphs G(n, p).•The graphs G are characterized by n vertices connected independently with probability 0 < p < 1.•A scaling analysis shows that 〈R(G)〉/(n/2) scales with the product np.•We analytically obtain new relations connecting R(G) with other topological indices.

论文关键词：Randić index,Vertex-degree-based topological index,Random graphs,Erdös–Rényi graphs

论文评审过程：Received 26 March 2019, Revised 5 February 2020, Accepted 9 February 2020, Available online 2 March 2020, Version of Record 2 March 2020.

论文官网地址：https://doi.org/10.1016/j.amc.2020.125137