Kemeny's constant and enumerating Braess edges in trees
arXiv:2309.02977
Abstract
We study the problem of enumerating Braess edges for Kemeny's constant in trees. We obtain bounds and asympotic results for the number of Braess edges in some families of trees.