English

Multiplicative topological indices: Analytical properties and application to random networks

Combinatorics 2023-06-06 v1

Abstract

We make use of multiplicative degree-based topological indices XΠ(G)X_\Pi(G) to perform a detailed analytical and statistical study of random networks G=(V(G),E(G))G=(V(G),E(G)). We consider two classes of indices: XΠ(G)=uV(G)FV(du)X_\Pi(G) = \prod_{u \in V(G)} F_V(d_u) and XΠ(G)=uvE(G)FE(du,dv)X_\Pi(G) = \prod_{uv \in E(G)} F_E(d_u,d_v), where uvuv denotes the edge of GG connecting the vertices uu and vv, dud_u is the degree of the vertex uu, and FV(x)F_V(x) and FE(x,y)F_E(x,y) are functions of the vertex degrees. Specifically, we find analytical inequalities involving these multiplicative indices. Also, we apply XΠ(G)X_\Pi(G) on three models of random networks: Erd\"os-R\'enyi networks, random geometric graphs, and bipartite random networks. We show that <lnXΠ(G)>\left< \ln X_\Pi(G) \right>, normalized to the order of the network, scale with the corresponding average degree; here <>\left< \cdot \right> denotes the average over an ensemble of random networks.

Keywords

Cite

@article{arxiv.2306.02511,
  title  = {Multiplicative topological indices: Analytical properties and application to random networks},
  author = {R. Aguilar-Sanchez and J. A. Mendez-Bermudez and Jose M. Rodriguez and Jose M. Sigarreta},
  journal= {arXiv preprint arXiv:2306.02511},
  year   = {2023}
}

Comments

19 pages, 7 figures