Abstract
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.
Publisher
Cambridge University Press (CUP)
Subject
Industrial and Manufacturing Engineering,Management Science and Operations Research,Statistics, Probability and Uncertainty,Statistics and Probability
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On Several Properties of A Class of Hybrid Recursive Trees;Methodology and Computing in Applied Probability;2023-02-08
2. Several Topological Indices of Random Caterpillars;Methodology and Computing in Applied Probability;2021-09-11
3. Investigating Several Fundamental Properties of Random Lobster Trees and Random Spider Trees;Methodology and Computing in Applied Probability;2021-04-26
4. Profile of Random Exponential Recursive Trees;Methodology and Computing in Applied Probability;2021-01-30