Hostname: page-component-7b7567c8c-lpg2g Total loading time: 0 Render date: 2026-11-15T12:18:12.887Z Has data issue: false hasContentIssue false

On the Zagreb Index of Random Recursive Trees

Published online by Cambridge University Press:  14 July 2016

Qunqiang Feng*
Affiliation:
University of Science and Technology of China
Zhishui Hu*
Affiliation:
University of Science and Technology of China
*
∗ Postal address: Department of Statistics and Finance, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
∗ Postal address: Department of Statistics and Finance, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We investigate the Zagreb index, one of the topological indices, of random recursive trees in this paper. Through a recurrence equation, the first two moments of Z n , the Zagreb index of a random recursive tree of size n, are obtained. We also show that the random process {Z n − E[Z n ], n ≥ 1} is a martingale. Then the asymptotic normality of the Zagreb index of a random recursive tree is given by an application of the martingale central limit theorem. Finally, two other topological indices are also discussed in passing.

Information

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 2011