当前位置: X-MOL 学术Methodol. Comput. Appl. Probab. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Investigating Several Fundamental Properties of Random Lobster Trees and Random Spider Trees
Methodology and Computing in Applied Probability ( IF 0.9 ) Pub Date : 2021-04-26 , DOI: 10.1007/s11009-021-09863-9
Yuxin Ren , Panpan Zhang , Dipak K. Dey

In this paper, we investigate several random structures, namely two classes of random lobster trees (RLTs) and a class of random spider trees (RSTs). The first class of RLTs grow with a fixed probability, whereas those from the second class evolve in a dynamic manner underlying a flavor of semi-opposite reinforcement. For these two classes, we characterize the structure of the random graphs therein via some probabilistic methods. In addition, we look into a class of RSTs that evolve in a preferential attachment manner. We characterize the structure of RSTs by determining the exact and asymptotic distributions of the number of leaves, and by computing two kinds of topological indices.



中文翻译:

研究随机龙虾树和随机蜘蛛树的几个基本特性

在本文中,我们研究了几种随机结构,即两类随机龙虾树(RLTs)和一类随机蜘蛛树(RSTs)。第一类RLT以固定的概率增长,而第二类RLT以动态方式演化,从而形成了半对立增强的味道。对于这两个类别,我们通过一些概率方法来表征其中的随机图的结构。此外,我们研究了以优先依恋方式进化的一类RST。我们通过确定叶数的精确和渐近分布,并通过计算两种拓扑指数来表征RST的结构。

更新日期:2021-04-26
down
wechat
bug