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

DOI10.1016/J.DISC.2015.10.012MaRDI QIDQ898134zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

distance-regular graphsrandom walk

Mathematics Subject Classification ID

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

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

Cites work

• 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
• A tight lower bound on the cover time for random walks on graphs
• Algebraic Potential Theory on Graphs
• Covering problems for Brownian motion on spheres
• Distance-regular graphs with or at least half the valency
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• On electric resistances for distance-regular graphs
• On partial sums of hitting times
• Potential Theory on Distance-Regular Graphs
• Random walks on highly symmetric graphs
• RANDOM WALKS ON REGULAR POLYHEDRA AND OTHER DISTANCE–REGULAR GRAPHS
• The electrical resistance of a graph captures its commute and cover times

Cited in

(9)

• Exact two-point resistance, and the simple random walk on the complete graph minus \(N\) edges
• On electric resistances for distance-regular graphs
• Expected hitting times for random walks on the \(k\)-triangle graph and their applications
• scientific article; zbMATH DE number 98308 (Why is no real title available?)
• scientific article; zbMATH DE number 1047714 (Why is no real title available?)
• 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
• Average hitting times in some f-equitable graphs
• A collection of results concerning electric resistance and simple random walk on distance-regular graphs

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)