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

DOI10.1016/j.amc.2020.125137zbMath1462.05094arXiv2002.00292MaRDI QIDQ2177847

José M. Rodríguez, J. A. Méndez-Bermúdez, José María Sigarreta-Almira, C. T. Martínez-Martínez

Publication date: 7 May 2020

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.00292

zbMATH Keywords

random graphs; Randić index; Erdős-Rényi graphs; vertex-degree-based topological index

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

05C07: Vertex degrees

05C09: Graphical indices (Wiener index, Zagreb index, Randi? index, etc.)