6 citations · 6 across the 5 of their papers we have counts for
5 papers
Threshold graphs, Kemeny's constant, and related random walk parameters
Jane Breen, Sooyeong Kim, Alexander Low Fung +3
Kemeny's constant measures how fast a random walker moves around in a graph. Expressions for Kemeny's constant can be quite involved, and for this reason, many lines of research fo…
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…
On the use of Markov chains for epidemic modeling on networks
Sooyeong Kim, Jane Breen, Ekaterina Dudkina +2
We discuss various models for epidemics on networks that rely on Markov chains. Random walks on graphs are often used to predict epidemic spread and to investigate possible control…
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…
Families of graphs with twin pendent paths and the Braess edge
Sooyeong Kim
In the context of a random walk on an undirected graph, Kemeny's constant can measure the average travel time for a random walk between two randomly chosen vertices. We are interes…