Threshold graphs, Kemeny's constant, and related random walk parameters

Jane Breen, Sooyeong Kim, Alexander Low Fung +3

Kemeny's constant measures how fast a random walker moves around in a graph. Expressions for Kemeny's constant can be quite involved, and for this reason, many lines of research fo…