On the Edge Derivative of the Normalized Laplacian with Applications to Kemeny's Constant

Connor Albright, Kimberly P. Hadaway, Ari Holcombe Pomerance +3

In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex $x$ to reach a randomly-chosen vertex $y$. Because of this, Kemeny's const…