
arXiv: 2310.03988
Topological indices play a significant role in mathematical chemistry. Given a graph $\mathcal{G}$ with vertex set $\mathcal{V}=\{1,2,\dots,n\}$ and edge set $\mathcal{E}$, let $d_i$ be the degree of node $i$. The degree-based topological index is defined as $\mathcal{I}_n=$ $\sum_{\{i,j\}\in \mathcal{E}}f(d_i,d_j)$, where $f(x,y)$ is a symmetric function. In this paper, we investigate the asymptotic distribution of the degree-based topological indices of a heterogeneous Erdős-Rényi random graph. We show that after suitably centered and scaled, the topological indices converges in distribution to the standard normal distribution. Interestingly, we find that the general Randić index with $f(x,y)=(xy)^τ$ for a constant $τ$ exhibits a phase change at $τ=-\frac{1}{2}$.
Graphical indices (Wiener index, Zagreb index, Randić index, etc.), Chemical graph theory, Probability (math.PR), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Molecular structure (graph-theoretic methods, methods of differential topology, etc.), Mathematics - Probability
Graphical indices (Wiener index, Zagreb index, Randić index, etc.), Chemical graph theory, Probability (math.PR), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Molecular structure (graph-theoretic methods, methods of differential topology, etc.), Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
