2 papers
math.CO2022
Kemeny's constant and Wiener index on trees
Jihyeug Jang, Sooyeong Kim, Minho Song
On trees of fixed order, we show a direct relation between Kemeny's constant and Wiener index, and provide a new formula of Kemeny's constant from the relation with a combinatorial…
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…