Investigating Several Fundamental Properties of Random Lobster Trees and Random Spider Trees
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-oppo...
Saved in:
Published in | Methodology and computing in applied probability Vol. 24; no. 1; pp. 431 - 447 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
New York
Springer US
01.03.2022
Springer Nature B.V |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | 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. |
---|---|
ISSN: | 1387-5841 1573-7713 |
DOI: | 10.1007/s11009-021-09863-9 |