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

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