The generalized Zagreb index for non-plane and plane recursive trees
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911206089949184 |
|---|---|
| author | Feng, Qunqiang Fuchs, Michael Yu, Tsan-Cheng |
| author_facet | Feng, Qunqiang Fuchs, Michael Yu, Tsan-Cheng |
| contents | The Zagreb index, which is defined as the sum of squares of degrees of the nodes of a tree, was studied in previous works by martingale techniques for random non-plane recursive trees and classes of random trees which are close to random plane recursive trees. These techniques are not easily amended to the generalized Zagreb index, which is defined similar but with squares replaced by higher powers. In this paper, we use the moment transfer approach to (i) obtain the first-order asymptotics of moments and to (ii) prove limit laws for the (suitable normalized) generalized Zagreb index for random non-plane and plane recursive trees; for the former, we show that for all higher powers the limit law is normal, for the latter, we show for cubes and fourth powers that its a non-normal law. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_10569 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The generalized Zagreb index for non-plane and plane recursive trees Feng, Qunqiang Fuchs, Michael Yu, Tsan-Cheng Probability Combinatorics The Zagreb index, which is defined as the sum of squares of degrees of the nodes of a tree, was studied in previous works by martingale techniques for random non-plane recursive trees and classes of random trees which are close to random plane recursive trees. These techniques are not easily amended to the generalized Zagreb index, which is defined similar but with squares replaced by higher powers. In this paper, we use the moment transfer approach to (i) obtain the first-order asymptotics of moments and to (ii) prove limit laws for the (suitable normalized) generalized Zagreb index for random non-plane and plane recursive trees; for the former, we show that for all higher powers the limit law is normal, for the latter, we show for cubes and fourth powers that its a non-normal law. |
| title | The generalized Zagreb index for non-plane and plane recursive trees |
| topic | Probability Combinatorics |
| url | https://arxiv.org/abs/2510.10569 |