The Derivative of Kemeny's Constant as a Centrality Measure in Undirected Graphs

Dario A. Bini, Beatrice Meini, Federico Poloni

Kemeny's constant quantifies a graph's connectivity by measuring the average time for a random walker to reach any other vertex. We introduce two concepts of the directional deriva…