On the Zagreb Index of Random Recursive Trees
2011 ◽
Vol 48
(04)
◽
pp. 1189-1196
◽
Keyword(s):
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 ofZn, the Zagreb index of a random recursive tree of sizen, are obtained. We also show that the random process {Zn− E[Zn],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.
2011 ◽
Vol 48
(4)
◽
pp. 1189-1196
◽
1981 ◽
Vol 30
(1-2)
◽
pp. 13-22
1981 ◽
Vol 11
(1)
◽
pp. 79-89
◽
Keyword(s):
2013 ◽
Vol 50
(02)
◽
pp. 516-532
◽
Keyword(s):
1978 ◽
Vol 18
(1)
◽
pp. 13-19
◽
1996 ◽
Vol 40
(1)
◽
pp. 116-129
◽
Keyword(s):