Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7376166 | Physica A: Statistical Mechanics and its Applications | 2018 | 7 Pages |
Abstract
In this paper, we study the scaling for mean first-passage time (MFPT) of random walks on the hypercube and obtain a closed-form formula for the MFPT over all node pairs. We also determine the exponent of scaling efficiency characterizing the random walks and compare it with those of the existing networks. Finally we study the random walks on the hypercube with a located trap and provide a solution of the Kirchhoff index of the hypercube.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Jingyuan Zhang, Yonghong Xiang, Weigang Sun,