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 …
that nonnegative curvature is almost preserved under three graph operations. We …
On the Resistance Distance and Kirchhoff Index of -chain(Ring) Network
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 …
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
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 …
connections to combinatorics, geometry, machine learning, and beyond. In this article we put …
Exploring the space of graphs with fixed discrete curvatures
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 …
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 …
$ of $ G $, denoted by $ R_ {G}[u, v] $, is defined as the net effective resistance between …
A note on Steinerberger's curvature for graphs
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 …
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 …
in terms of effective resistances. We call this the Ricci--Foster curvature. We study the Ricci …
Node resistance curvature in Cartesian graph products
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 …
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 …
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 …
We call a graph resistance nonnegative if there exists a distribution on its spanning trees …