Authors

• Mehdi Shams ¹
• Gholamreza Hesamian ²

¹ Department of Mathematical Sciences, University of Kashan, Isfahan, Iran.

² Department of Statistics, Payame Noor University, Tehran, 19395-3697, Iran

Abstract

A random walk is a special kind of stochastic process of the Markov chain type. Some stochastic processes can be represented as a random walk on a graph. In this paper, the main parameters for a random walk on graph are examined.

Keywords

• Markov chain
• Martingale
• connected graph
• stationary distribution
• first hit time
• cover time