Kemeny's constant is an interesting and useful quantifier describing the global average behaviour of a Markov chain. In this article, we examine the sensitivity of Kemeny's constant to perturbations in the transition ...

Random walk centrality (equivalently, the accessibility index) for the states of a time-homogeneous irreducible Markov chain on a finite state space is considered. It is known that the accessibility index for a particular ...