On several properties of a class of preferential attachment trees—plane-oriented recursive trees

Published in Probability in the Engineering and Informational Sciences, 2020

Recommended citation: Zhang, P. (2020). "On several properties of a class of preferential attachment trees---plane-oriented recursive trees." Probability in the Engineering and Informational Sciences, 35(4), 839--857. https://doi.org/10.1017/S0269964820000261

In this paper, several properties of a class of trees presenting preferential attachment phenomenon—plane-oriented recursive trees (PORTs) are uncovered. Specifically, we investigate the degree profile of a PORT by determining the exact probability mass function of the degree of a node with a fixed label. We compute the expectation and the variance of degree variable via a Pólya urn approach. In addition, we study a topological index, Zagreb index, of this class of trees. We calculate the exact first two moments of the Zagreb index (of PORTs) by using recurrence methods. Lastly, we determine the limiting degree distribution in PORTs that grow in continuous time, where the embedding is done in a Poissonization framework. We show that it is exponential after proper scaling.

BibTex

Download paper here

Mathematical review