On several properties of a class of hybrid recursive trees

Published in Methodology and Computing in Applied Probability, 2023

Recommended citation: Zhang, P. (2023). "On Several properties of a class of hybrid recursive trees." Methodology and Computing in Applied Probability, 25(1), 16. https://doi.org/10.1007/s11009-023-09988-z

n this paper, we propose a class of random trees, the evolution of which is an integration of uniform and preferential attachments. Hence, they are called hybrid recursive trees (HRTs). The goal of this paper is to characterize the structure of HRTs. At first, we investigate the degree profile of HRTs by determining the exact and asymptotic mean of the degree of a node with fixed label. Next, we show that the limit distribution of the number of leaves of HRTs is Gaussian, and that the degree distribution follows a power law, suggesting that HRTs are scale-free. At last, we look into the Zagreb index of HRTs, where the first two moments are calculated.

BibTex

Download paper here

Mathematical review