1 citations · 1 across the 6 of their papers we have counts for
6 papers
A Ricci flow on graphs from effective resistance
Aleyah Dawkins, Vishal Gupta, Mark Kempton +4
In this paper, we introduce a new notion of curvature on the edges of a graph that is defined in terms of effective resistances. We call this the Ricci--Foster curvature. We study…
Node resistance curvature in Cartesian graph products
Aleyah Dawkins, Vishal Gupta, Mark Kempton +4
Devriendt and Lambiotte recently introduced the \emph{node resistance curvature}, a notion of graph curvature based on the effective resistance matrix. In this paper, we begin the…
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.
A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant
J. Nolan Faught, Mark Kempton, Adam Knudson
For a graph on vertices with normalized Laplacian eigenvalues and graph complement , we prove that \begin{equation*} \…
On the Laplacian spread of digraphs
Wayne Barrett, Thomas R. Cameron, Emily Evans +2
In this article, we extend the notion of the Laplacian spread to simple directed graphs (digraphs) using the restricted numerical range. First, we provide Laplacian spread values f…