Next Article in Journal
Reduced Complexity Detection of Narrowband Secondary Synchronization Signal for NB-IoT Communication Systems
Next Article in Special Issue
Extremal Trees with Respect to the Difference between Atom-Bond Connectivity Index and Randić Index
Previous Article in Journal
Subjective Product Evaluation System Based on Kansei Engineering and Analytic Hierarchy Process
Previous Article in Special Issue
Computing Analysis of Connection-Based Indices and Coindices for Product of Molecular Networks
Open AccessFeature PaperArticle

Computational Properties of General Indices on Random Networks

Facultad de Ciencias Químicas, Benemérita Universidad Autónoma de Puebla, Puebla 72570, Mexico
Departamento de Ingeniería, Universidad Popular Autónoma del Estado de Puebla, Puebla 72410, Mexico
Departamento de Matemática Aplicada e Estatística, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo—Campus de São Carlos, Caixa Postal 668, São Carlos 13560-970, Brazil
Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, Puebla 72570, Mexico
Facultad de Matemáticas, Universidad Autónoma de Guerrero, Carlos E. Adame No.54 Col. Garita, Acapulco 39650, Mexico
Author to whom correspondence should be addressed.
The authors contributed equally to this work.
Symmetry 2020, 12(8), 1341;
Received: 30 June 2020 / Revised: 31 July 2020 / Accepted: 7 August 2020 / Published: 11 August 2020
(This article belongs to the Special Issue Analytical and Computational Properties of Topological Indices)
We perform a detailed (computational) scaling study of well-known general indices (the first and second variable Zagreb indices, M1α(G) and M2α(G), and the general sum-connectivity index, χα(G)) as well as of general versions of indices of interest: the general inverse sum indeg index ISIα(G) and the general first geometric-arithmetic index GAα(G) (with αR). We apply these indices on two models of random networks: Erdös–Rényi (ER) random networks GER(nER,p) and random geometric (RG) graphs GRG(nRG,r). The ER random networks are formed by nER vertices connected independently with probability p[0,1]; while the RG graphs consist of nRG vertices uniformly and independently distributed on the unit square, where two vertices are connected by an edge if their Euclidean distance is less or equal than the connection radius r[0,2]. Within a statistical random matrix theory approach, we show that the average values of the indices normalized to the network size scale with the average degree k of the corresponding random network models, where kER=(nER1)p and kRG=(nRG1)(πr28r3/3+r4/2). That is, X(GER)/nERX(GRG)/nRG if kER=kRG, with X representing any of the general indices listed above. With this work, we give a step forward in the scaling of topological indices since we have found a scaling law that covers different network models. Moreover, taking into account the symmetries of the topological indices we study here, we propose to establish their statistical analysis as a generic tool for studying average properties of random networks. In addition, we discuss the application of specific topological indices as complexity measures for random networks. View Full-Text
Keywords: computational analysis of networks; general topological indices; Erdös–Rényi networks; random geometric graphs computational analysis of networks; general topological indices; Erdös–Rényi networks; random geometric graphs
Show Figures

Figure 1

MDPI and ACS Style

Aguilar-Sánchez, R.; Herrera-González, I.F.; Méndez-Bermúdez, J.A.; Sigarreta, J.M. Computational Properties of General Indices on Random Networks. Symmetry 2020, 12, 1341.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Search more from Scilit
Back to TopTop