Hitting Times of Walks on Graphs through Voltages
Keyword(s):
We derive formulas for the expected hitting times of general random walks on graphs, in terms of voltages, with very elementary electric means. Under this new light we revise bounds and hitting times for birth-and-death Markov chains and for walks on graphs with cutpoints, and give some exact computations on the necklace graph. We also prove Tetali’s formula for hitting times without making use of the reciprocity principle. In fact this principle follows as a corollary of our argument that also yields as corollaries the triangular inequality for effective resistances and the reversibility of the sum of hitting times around a tour.
1990 ◽
Vol 4
(4)
◽
pp. 489-492
◽
Keyword(s):
1989 ◽
Vol 2
(1)
◽
pp. 91-100
◽
Keyword(s):
2014 ◽
Vol 10
(3)
◽
pp. 567-581
◽
2003 ◽
Vol 2003
(30)
◽
pp. 1911-1922
◽
2010 ◽
Vol 24
(3)
◽
pp. 808-820
◽
1998 ◽
Vol 14
(4)
◽
pp. 801-807
Keyword(s):
2007 ◽
Vol 202
(1)
◽
pp. 144-154
◽