A discrete random walk on the hypercube

作者：Zhang, Jingyuan; Xiang, Yonghong; Sun, Weigang^*

来源：Physica A: Statistical Mechanics and Its Applications , 2018, 494: 1-7.

DOI：10.1016/j.physa.2017.12.005

• Random walk
• Hypercube
• Mean first-passage time

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.

• 出版日期2018-3-15
• 单位杭州电子科技大学