Limit laws for the generalized Zagreb indices of random graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |