Showing 2022Show all
2 papers · 1 filter
math.CO2022
Kemeny's constant for a graph with bridges
Jane Breen, Emanuele Crisostomi, Sooyeong Kim
In this paper, we determine a formula for Kemeny's constant for a graph with multiple bridges, in terms of quantities that are inherent to the subgraphs obtained upon removal of al…
math.CO2022
Kemeny's constant for non-backtracking random walks
Jane Breen, Nolan Faught, Cory Glover +3
Kemeny's constant for a connected graph is the expected time for a random walk to reach a randomly-chosen vertex , regardless of the choice of the initial vertex. We extend…