Kemeny's constant and Braess cliques in graphs

Jane Breen, Emma deBlieck, Kevin N. Vander Meulen

Kemeny's constant is used as a measure of the average travel time on a graph. Braess' paradox for graphs is the observation that in some graphs, when an edge is added, Kemeny's con…