Edge Addition and the Change in Kemeny's Constant

Stephen Kirkland, Yuqiao Li, John McAlister +1

Given a connected graph $G$, Kemeny's constant $\mathcal{K}(G)$ measures the average travel time for a random walk to reach a randomly selected vertex. It is known that when an e…