RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2015 Volume 15, Number 1, Pages 91–101 (Mi dvmg302)

This article is cited in 2 papers

Asymptotic normality of the Zagreb index of random $b$-ary recursive trees

Q. Feng, Hu Zhishui

University of Science and Technology of China, Anhui, Hefei

Abstract: The $b$-ary recursive trees model is one of simple families of increasing trees. In this work, the Zagreb index $Z_n$ of a random $b$-ary recursive tree of size $n$ is studied. As $n\to\infty$, the asymptotic normality of $Z_n$ is established through the martingale central limit theorem, as well as the asymptotic expressions of the mean and variance of $Z_n$ are given.

Key words: random tree, Zagreb index, martingale, asymptotic normality.

UDC: 517.5

MSC: Primary 05C05, 60C05; Secondary 60F05

Received: 11.08.2014



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024