On partial sums of hitting times

DOI10.1016/j.spl.2011.12.012zbMath1245.05117OpenAlexW2069251215MaRDI QIDQ434720

José Luis Palacios, José Miguel Renom

Publication date: 16 July 2012

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2011.12.012

zbMATH Keywords

Kirchhoff indexeffective resistance

Mathematics Subject Classification ID

Trees (05C05) Random walks on graphs (05C81)

Related Items

Some more interplay of the three Kirchhoffian indices ⋮ Lower bounds on partial sums of expected hitting times ⋮ A collection of results concerning electric resistance and simple random walk on distance-regular graphs

Cites Work

• On the first passage time of a simple random walk on a tree
• Sum rules for hitting times of Markov chains
• Random walks on edge transitive graphs
• Bounds on the cover time
• Random Walks on Regular and Irregular Graphs
• Wiener index of trees: Theory and applications