Random walks on complete multipartite graphs

DOI10.4310/PAMQ.2015.V11.N3.A1MaRDI QIDQ2358124zbMATH OpenFDO

Authors Xiao Chang, Hao Xu

Publication date 21 June 2017

Published in Pure and Applied Mathematics Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/PAMQ.2015.V11.N3.A1

zbMATH Keywords

Chung-Yau invariantscomplete multipartite graphrandom walk

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Sums of independent random variables; random walks (60G50)

Recommendations

• scientific article; zbMATH DE number 4197088
• Random walks on the random graph
• Random walks on dense graphs and graphons
• Multiple random walks in random regular graphs
• scientific article; zbMATH DE number 4007384
• scientific article; zbMATH DE number 909704
• Random walks systems on complete graphs
• Random walks on graphs: ideas, techniques and results
• scientific article; zbMATH DE number 878897

Cited in

(7)

• On the (reverse) cover cost of trees with some given parameters
• Spanning trees and random walks on weighted graphs
• Graph lattice: random walk and combinatorial identities
• Random multi-hopper model: super-fast random walks on graphs
• Chung-Yau invariants and graphs with symmetric hitting times
• Extremal hitting times of trees with some given parameters
• scientific article; zbMATH DE number 6767551 (Why is no real title available?)

This page was built for publication: Random walks on complete multipartite graphs

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