A 1-Separation Formula for the Graph Kemeny Constant and Braess Edges

Nolan Faught, Mark Kempton, Adam Knudson

Kemeny's constant of a simple connected graph $G$ is the expected length of a random walk from $i$ to any given vertex $j\ne i$. We provide a simple method for computing Kemeny's…