On the mean square displacement of a random walk on a graph

DOI10.1016/j.ejc.2015.05.009zbMath1321.05243OpenAlexW575746279MaRDI QIDQ499471

Hwidong Kim, Seonghyuk Im, Yongwook Cha, Jihwan Yu, Seong-Hun Paeng, Jiho Maeng

Publication date: 30 September 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2015.05.009

zbMATH Keywords

Ricci curvaturerandom walks on regular polyhedra

Mathematics Subject Classification ID

Random walks on graphs (05C81)

Related Items (1)

Ollivier--Ricci Idleness Functions of Graphs

Cites Work

• Unnamed Item
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Volume and diameter of a graph and Ollivier's Ricci curvature
• Ricci curvature of graphs
• Ricci curvature of Markov chains on metric spaces
• Ollivier's Ricci curvature and the coloring of graphs
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ricci curvature on polyhedral surfaces via optimal transportation
• Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
• [https://portal.mardi4nfdi.de/wiki/Publication:4337503 Open problems of Paul Erd�s in graph theory]

This page was built for publication: On the mean square displacement of a random walk on a graph