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

DOI10.1016/J.DISC.2015.10.012zbMATH Open1327.05308OpenAlexW2110919900MaRDI QIDQ898134FDOQ898134

Authors: 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

Recommendations

• On electric resistances for distance-regular graphs
• Potential Theory on Distance-Regular Graphs
• scientific article; zbMATH DE number 1047714
• The electrical resistance of a graph captures its commute and cover times
• A conjecture of Biggs concerning the resistance of a distance-regular graph

zbMATH Keywords

random walkdistance-regular graphs

Mathematics Subject Classification ID

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

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Title not available (Why is that?)
• On electric resistances for distance-regular graphs
• Title not available (Why is that?)
• Potential Theory on Distance-Regular Graphs
• A tight lower bound on the cover time for random walks on graphs
• Algebraic Potential Theory on Graphs
• On partial sums of hitting times
• The electrical resistance of a graph captures its commute and cover times
• Covering problems for Brownian motion on spheres
• Random walks on highly symmetric graphs
• Distance-regular graphs with or at least half the valency
• RANDOM WALKS ON REGULAR POLYHEDRA AND OTHER DISTANCE–REGULAR GRAPHS
• A collection of results concerning electric resistance and simple random walk on distance-regular graphs
• A conjecture of Biggs concerning the resistance of a distance-regular graph

Cited In (8)

• 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
• Title not available (Why is that?)
• Exact two-point resistance, and the simple random walk on the complete graph minus \(N\) edges
• On electric resistances for distance-regular graphs
• Title not available (Why is that?)
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898134)