Firstly we not only obtained the explicit formula of the expected hitting times for simple random walks on directed Kautz graphs and its maximum and minimun values,but also proved the rapid mixing of this random walk.
首先给出了有向Kautz图上简单随机游动任意两点之间平均击中时间的表达式及其最大和最小值,并证明了快速收敛性。
Finally, we obtain a new fomula for expected hitting time.
利用生成函数给出了有限简单图上随机游动差时间的一个新的表达式,并由这个表达式非常简洁地证明了差时间的两个基本性质,最后由此表达式得到平均击中时间的一个表达式。