On defining Kemeny's constant for non-backtracking random walks

Jane Breen, Mark Kempton, Adam Knudson +1

We propose two possible definitions for a version of Kemeny's constant of a graph based on non-backtracking random walks (in place of the usual simple random walk). We show that th…