A collection of results concerning electric resistance and simple random walk on distance-regular graphs

DOI10.1016/j.disc.2015.10.012zbMath1327.05308OpenAlexW2110919900MaRDI QIDQ898134

Greg Markowsky, Jack H. Koolen

Publication date: 8 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.10.012

zbMATH Keywords

distance-regular graphsrandom walk

Mathematics Subject Classification ID

Distance in graphs (05C12) Random walks on graphs (05C81)

Related Items (4)

A collection of results concerning electric resistance and simple random walk on distance-regular graphs ⋮ Expected hitting times for random walks on quadrilateral graphs and their applications ⋮ Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters ⋮ Expected hitting times for random walks on the \(k\)-triangle graph and their applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On partial sums of hitting times
• Distance-regular graphs with or at least half the valency
• A collection of results concerning electric resistance and simple random walk on distance-regular graphs
• Random walks on highly symmetric graphs
• A conjecture of Biggs concerning the resistance of a distance-regular graph
• Covering problems for Brownian motion on spheres
• The electrical resistance of a graph captures its commute and cover times
• On electric resistances for distance-regular graphs
• Potential Theory on Distance-Regular Graphs
• Algebraic Potential Theory on Graphs
• A tight lower bound on the cover time for random walks on graphs
• RANDOM WALKS ON REGULAR POLYHEDRA AND OTHER DISTANCE–REGULAR GRAPHS

This page was built for publication: A collection of results concerning electric resistance and simple random walk on distance-regular graphs