2

Kemeny's constant for nonbacktracking random walks
We extend the definition of Kemeny’s constant to non-backtracking random walks and explore its relationship to the simple random walk.
PDF Cite Project DOI
A 1-separation formula for the graph Kemeny constant and Braess edges
We prove a new identity for Kemeny’s constant and provide sufficient conditions for an edge to be Braess in a general class of graphs.
PDF Cite Project DOI
Resistance Distance, Kirchhoff Index, and Kemeny's Constant in Flower Graphs
We obtain generalized formulas for the resistance distance and other graph metrics for a new class of graphs.
PDF Cite Project