Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 581, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.physa.2021.126199
Keywords
Random walks; Fibonacci tree; Power-law degree distribution
Categories
Funding
- National Key Research and Development Plan, China [2017YFB1200704]
- National Natural Science Foundation of China [61662066, 61672059]
Ask authors/readers for more resources
This paper introduces a growth model called Fibonacci trees F(t) with power-law degree distribution, and analytical expressions for two topological indices on random walks in the model. The study shows a linear correlation between MFPT and the number of vertices in F(t), indicating a more optimal topological structure in Fibonacci trees F(t).
In this paper, we propose a class of growth models, named Fibonacci trees F(t), with respect to the nature of Fibonacci sequence {F-t}. First, we show that models F(t) have power-law degree distribution with exponent greater than 3. Then, we analytically study two significant topological indices, i.e., optimal mean first-passage time (OMFPT) and mean first-passage time (MFPT), for random walks on Fibonacci trees F(t), and obtain the analytical expressions using some combinatorial approaches. The methods used are widely applied for other network models with self-similar feature to derive analytical solution to OMFPT or MFPT, and we select a candidate model to validate this viewpoint. In addition, we observe from theoretical analysis and numerical simulation that the scaling of MFPT is linearly correlated with vertex number of models F(t), and show that Fibonacci trees F(t) possess more optimal topological structure than the classic scale-free tree networks. (C) 2021 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available