Hitting Times of Walks on Graphs through Voltages
Hitting Times of Walks on Graphs through Voltages
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 …