On Steinerberger curvature and graph distance matrices

WC Chen, MP Tsui - arxiv preprint arxiv:2309.16156, 2023 - arxiv.org
Steinerberger proposed a notion of curvature on graphs (J. Graph Theory, 2023). We show
that nonnegative curvature is almost preserved under three graph operations. We …

On the Resistance Distance and Kirchhoff Index of -chain(Ring) Network

W Sun, MS Sardar, Y Yang, SJ Xu - Circuits, Systems, and Signal …, 2024 - Springer
Abstract The resistance distance\(r_ {G}(u, v)\) between two vertices u and v of a graph G is
defined as the net effective resistance between them in the electric network constructed from …

All You Need is Resistance: On the Equivalence of Effective Resistance and Certain Optimal Transport Problems on Graphs

S Robertson, Z Wan, A Cloninger - arxiv preprint arxiv:2404.15261, 2024 - arxiv.org
The fields of effective resistance and optimal transport on graphs are filled with rich
connections to combinatorics, geometry, machine learning, and beyond. In this article we put …

Exploring the space of graphs with fixed discrete curvatures

M Roost, K Devriendt, G Zucal, J Jost - arxiv preprint arxiv:2402.18203, 2024 - arxiv.org
Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect
the local geometry around them. These curvatures have a rich mathematical theory and they …

Solution to a conjecture on resistance distances of block tower graphs

W Sun, Y Yang, W Chen, SJ Xu - arxiv preprint arxiv:2406.04060, 2024 - arxiv.org
Let $ G $ be a connected graph. The resistance distance between two vertices $ u $ and $ v
$ of $ G $, denoted by $ R_ {G}[u, v] $, is defined as the net effective resistance between …

A note on Steinerberger's curvature for graphs

D Cushing, S Kamtue, E Law, S Liu, F Münch… - arxiv preprint arxiv …, 2024 - arxiv.org
In this note, we provide Steinerberger curvature formulas for block graphs, discuss curvature
relations between two graphs and the graph obtained by connecting them via a bridge, and …

A Ricci flow on graphs from effective resistance

A Dawkins, V Gupta, M Kempton, W Linz… - arxiv preprint arxiv …, 2024 - arxiv.org
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 the Ricci …

Node resistance curvature in Cartesian graph products

A Dawkins, V Gupta, M Kempton, W Linz… - arxiv preprint arxiv …, 2024 - arxiv.org
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 study …

Graphs with Positive Ricci Curvature

Q Huang, W He, C Zhang - Graphs and Combinatorics, 2025 - Springer
In this paper, we study the Ricci curvature defined by Yong Lin, Linyuan Lu and Shing-Tung
Yau, and characterize several graphs with constant positive Ricci curvature. We find the …

Graphs with nonnegative resistance curvature

K Devriendt - arxiv preprint arxiv:2410.07756, 2024 - arxiv.org
This article introduces and studies a new class of graphs motivated by discrete curvature.
We call a graph resistance nonnegative if there exists a distribution on its spanning trees …