Answers are grounded in this paper and cite their sources.
For random walks on finite graphs, we record some equalities, inequalities and limit theorems (as the size of graph tends to infinity) which hold for vertex-transitive graphs but not for general regular graphs. The main result is a sharp condition for asymptotic exponentiality of the hitting time to a single vertex. Another result is a lower bound for the coefficient of variation of hitting times. Proofs exploit the complete monotonicity properties of the associated continuous-time walk.
No takes yet. Share an insight, caveat, or question.
David Aldous (1989) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: