scholarly journals On the Zagreb Index of Random Recursive Trees

2011 ◽  
Vol 48 (04) ◽  
pp. 1189-1196 ◽  
Author(s):  
Qunqiang Feng ◽  
Zhishui Hu

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 ◽  
Author(s):  
Qunqiang Feng ◽  
Zhishui Hu

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 Zn, the Zagreb index of a random recursive tree of size n, 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.


1981 ◽  
Vol 30 (1-2) ◽  
pp. 13-22
Author(s):  
Adnan M. Awad

This paper uses martingale central limit theorem and continuous mapping theorem to establish asymptotic normality of log-likelihood ratio process, maximum likelihood estimators and the posterior distributions. Illustrative examples are given.


1995 ◽  
Vol 27 (03) ◽  
pp. 642-651
Author(s):  
Jason J. Brown

Let be a real-valued, homogeneous, and isotropic random field indexed in . When restricted to those indices with , the Euclidean length of , equal to r (a positive constant), then the random field resides on the surface of a sphere of radius r. Using a modified stratified spherical sampling plan (Brown (1993)) on the sphere, define to be a realization of the random process and to be the cardinality of . Without specifying the dependence structure of nor the marginal distribution of the , conditions for asymptotic normality of the standardized sample mean, , are given. The conditions on and are motivated by the ideas and results for dependent stationary sequences.


1973 ◽  
Vol 10 (4) ◽  
pp. 837-846 ◽  
Author(s):  
P. A. P. Moran

A central limit theorem is proved for the sum of random variables Xr all having the same form of distribution and each of which depends on a parameter which is the number occurring in the rth cell of a multinomial distribution with equal probabilities in N cells and a total n, where nN–1 tends to a non-zero constant. This result is used to prove the asymptotic normality of the distribution of the fractional volume of a large cube which is not covered by N interpenetrating spheres whose centres are at random, and for which NV–1 tends to a non-zero constant. The same theorem can be used to prove asymptotic normality for a large number of occupancy problems.


2013 ◽  
Vol 50 (02) ◽  
pp. 516-532 ◽  
Author(s):  
Qunqiang Feng ◽  
Zhishui Hu

A scale-free tree with the parameter β is very close to a star if β is just a bit larger than −1, whereas it is close to a random recursive tree if β is very large. Through the Zagreb index, we consider the whole scene of the evolution of the scale-free trees model as β goes from −1 to + ∞. The critical values of β are shown to be the first several nonnegative integer numbers. We get the first two moments and the asymptotic behaviors of this index of a scale-free tree for all β. The generalized plane-oriented recursive trees model is also mentioned in passing, as well as the Gordon-Scantlebury and the Platt indices, which are closely related to the Zagreb index.


1978 ◽  
Vol 18 (1) ◽  
pp. 13-19 ◽  
Author(s):  
Robert J. Adler

We obtain sufficient conditions for the convergence of martingale triangular arrays to infinitely divisible laws with finite variances, without making the usual assumptions of uniform asymptotic negligibility. Our results generalise known results for both the martingale case under a negligibility assumption and the classical (independence) case without such assumptions.


2021 ◽  
Vol 61 ◽  
pp. 1-7
Author(s):  
Igoris Belovas

The paper extends the investigations of limit theorems for numbers satisfying a class of triangular arrays. We obtain analytical expressions for the semiexponential generating function the numbers, associated with Hermite polynomials. We apply the results to prove the asymptotic normality of the numbers and specify the convergence rate to the limiting distribution.    


Sign in / Sign up

Export Citation Format

Share Document