Indexed by:
Abstract:
Random walks are basic mechanism for many dynamic processes on the network. In this paper, we study the global mean first-passage time (GMFPT) of random walks on the n-dimensional folded hypercube FQn. FQn is a variation of the hypercube Qn by adding complementary edges, and characterized with the superiorities of smaller diameter and higher connectivity than the hypercube. We initiate a more concise formula to the Kirchhoff index by using the spectra of the Laplace matrix of FQn. We also obtain the explicit formula to GMFPT, and the exponent of scaling efficiency characterizing the random walks is further determined, finding that it takes less time when random walks on FQn than on Qn. Moreover, we explore random walks on the FQn considering a given trap. Finally, we make some comparison with Qn in Kirchhoff index, noticing a more effective traffic on FQn. © 2019 Taiwan Academic Network Management Committee. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Source :
Journal of Internet Technology
ISSN: 1607-9264
Year: 2019
Issue: 6
Volume: 20
Page: 1987-1994
0 . 7 8 6
JCR@2019
0 . 9 0 0
JCR@2023
ESI HC Threshold:162
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: