Hostname: page-component-7b7567c8c-p67k6 Total loading time: 0 Render date: 2026-11-19T14:11:00.347Z Has data issue: false hasContentIssue false

The Gini index of random trees with an application to caterpillars

Published online by Cambridge University Press:  15 September 2017

Hrishikesh Balaji*
Affiliation:
Winston Churchill High School
Hosam Mahmoud*
Affiliation:
The George Washington University
*
* Postal address: Winston Churchill High School, Potomac, MD 20854, USA. Email address: hrishikeshbalaji@gmail.com
** Postal address: Department of Statistics, The George Washington University, Washington, D.C. 20052, USA. Email address: hosam@gwu.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.

We propose two distance-based topological indices (level index and Gini index) as measures of disparity within a single tree and within tree classes. The level index and the Gini index of a single tree are measures of balance within the tree. On the other hand, the Gini index for a class of random trees can be used as a comparative measure of balance between tree classes. We establish a general expression for the level index of a tree. We compute the Gini index for two random classes of caterpillar trees and see that a random multinomial model of trees with finite height has a countable number of limits in [0, ⅓], whereas a model with independent level numbers fills the spectrum (0, ⅓].

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2017