Kemeny's constant and the effective graph resistance☆
Sign Up to like & getrecommendations! Published in 2017 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2017.09.003
Abstract: Kemeny's constant and its relation to the effective graph resistance has been established for regular graphs by Palacios et al. [1]. Based on the Moore–Penrose pseudo-inverse of the Laplacian matrix, we derive a new closed-form… read more here.
Keywords: effective graph; graph; constant effective; graph resistance ... See more keywords
Kemeny's constant for countable Markov chains
Sign Up to like & getrecommendations! Published in 2020 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2020.07.001
Abstract: Abstract In this paper, we aim to investigate Kemeny's constant for discrete-time or continuous-time, irreducible and positive recurrent Markov chains on a countable state space. We show that Kemeny's constant is infinite for a discrete-time… read more here.
Keywords: chain; markov; discrete time; markov chains ... See more keywords