6 citations · 7 across the 8 of their papers we have counts for
8 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…
Bounds on Kemeny's constant of a graph and the Nordhaus-Gaddum problem
Sooyeong Kim, Neal Madras, Ada Chan +3
We study Nordhaus-Gaddum problems for Kemeny's constant of a connected graph . We prove bounds on and the pro…
Kemeny's constant and enumerating Braess edges in trees
Jihyeug Jang, Mark Kempton, Sooyeong Kim +3
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.
Gram mates, sign changes in singular values, and isomorphism
Sooyeong Kim, Steve Kirkland
We study distinct matrices and , called \textit{Gram mates}, such that and . We characterize Gram mates where one can be obtained from the oth…
Fiedler vectors with unbalanced sign patterns
Sooyeong Kim, Steve Kirkland
In spectral bisection, a Fielder vector is used for partitioning a graph into two connected subgraphs according to its sign pattern. In this article, we investigate graphs having F…
Strictly monotone sequences of lower and upper bounds on Perron values and their combinatorial applications
Sooyeong Kim, Minho Song
In this paper, we present monotone sequences of lower and upper bounds on the Perron value of a nonngeative matrix, and we study their strict monotonicity. Using those sequences, w…