Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.04060 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917200590274560 |
|---|---|
| author | Feng, Qunqiang Ren, Hongpeng Tian, Yaru |
| author_facet | Feng, Qunqiang Ren, Hongpeng Tian, Yaru |
| contents | In this paper, we study the limiting behavior of the generalized Zagreb indices of the classical Erdős-Rényi (ER) random graph $G(n,p)$, as $n\to\infty$. For any integer $k\ge1$, we first give an expression for the $k$-th order generalized Zagreb index in terms of the number of star graphs of various sizes in any simple graph. The explicit formulas for the first two moments of the generalized Zagreb indices of an ER random graph are then obtained by this expression. Based on the asymptotic normality of the numbers of star graphs of various sizes, several joint limit laws are established for a finite number of generalized Zagreb indices with a phase transition for $p$ in different regimes. Finally, we provide a necessary and sufficient condition for any single generalized Zagreb index of $G(n,p)$ to be asymptotic normal. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_04060 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Limit laws for the generalized Zagreb indices of random graphs Feng, Qunqiang Ren, Hongpeng Tian, Yaru Probability In this paper, we study the limiting behavior of the generalized Zagreb indices of the classical Erdős-Rényi (ER) random graph $G(n,p)$, as $n\to\infty$. For any integer $k\ge1$, we first give an expression for the $k$-th order generalized Zagreb index in terms of the number of star graphs of various sizes in any simple graph. The explicit formulas for the first two moments of the generalized Zagreb indices of an ER random graph are then obtained by this expression. Based on the asymptotic normality of the numbers of star graphs of various sizes, several joint limit laws are established for a finite number of generalized Zagreb indices with a phase transition for $p$ in different regimes. Finally, we provide a necessary and sufficient condition for any single generalized Zagreb index of $G(n,p)$ to be asymptotic normal. |
| title | Limit laws for the generalized Zagreb indices of random graphs |
| topic | Probability |
| url | https://arxiv.org/abs/2503.04060 |