Kemeny's constant and global mean first passage time of random walks on octagonal cell network

Abstract

This paper investigates the random walks of octagonal cell network. By using the Laplacian spectrum method, we obtain the mean first passage time and Kemeny's constant between nodes. On one hand, the mean first passage time is explicitly studied in terms of the eigenvalues of a Laplacian matrix. On the other hand, Kemeny's constant is introduced to measure node strength and to determine the scaling of the random walks. We provide an explicit expression of Kemeny's constant and mean first passage time for octagonal cell network, by their Laplacian eigenvalues and the correlation among roots of characteristic polynomial. Based on the achieved results, comparative studies are also performed for and . This work also deliver an inclusive approach for exploring random walks of networks, particularly biased random walks, which likewise support to better understand and tackle some practical problems such as search and routing on networks.