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 these two definitions coincide for edge-transitive graphs, and give a condition generalizing edge-transitive for which equality holds, and investigate by how much they can differ in general. We compute our non-backtracking Kemeny's constant for several families of graphs.
@article{arxiv.2510.06650,
title = {On defining Kemeny's constant for non-backtracking random walks},
author = {Jane Breen and Mark Kempton and Adam Knudson and Matthew Shumway},
journal= {arXiv preprint arXiv:2510.06650},
year = {2025}
}