Kemeny's constant and enumerating Braess edges in trees
Jihyeug JangMark KemptonSooyeong KimAdam KnudsonNeal MadrasMinho Song
所有作者
Jihyeug JangMark KemptonSooyeong KimAdam KnudsonNeal MadrasMinho Song
文献摘要
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.