Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T00:00:38.145Z Has data issue: false hasContentIssue false

THE DEGREE PROFILE AND GINI INDEX OF RANDOM CATERPILLAR TREES

Published online by Cambridge University Press:  27 December 2018

Panpan Zhang
Affiliation:
Department of Statistics, University of Connecticut, 215 Glenbrook Road U-4120, Storrs, CT 06269-4120, USA E-mail: panpan.zhang@uconn.edu; dipak.dey@uconn.edu
Dipak K. Dey
Affiliation:
Department of Statistics, University of Connecticut, 215 Glenbrook Road U-4120, Storrs, CT 06269-4120, USA E-mail: panpan.zhang@uconn.edu; dipak.dey@uconn.edu
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.

In this paper, we investigate the degree profile and Gini index of random caterpillar trees (RCTs). We consider RCTs which evolve in two different manners: uniform and nonuniform. The degrees of the vertices on the central path (i.e., the degree profile) of a uniform RCT follows a multinomial distribution. For nonuniform RCTs, we focus on those growing in the fashion of preferential attachment. We develop methods based on stochastic recurrences to compute the exact expectations and the dispersion matrix of the degree variables. A generalized Pólya urn model is exploited to determine the exact joint distribution of these degree variables. We apply the methods from combinatorics to prove that the asymptotic distribution is Dirichlet. In addition, we propose a new type of Gini index to quantitatively distinguish the evolutionary characteristics of the two classes of RCTs. We present the results via several numerical experiments.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 2018