Graph curvature via resistance distance
From MaRDI portal
Publication:6204296
DOI10.1016/j.dam.2024.01.012arXiv2302.06021MaRDI QIDQ6204296
Stefan Steinerberger, Andrea Ottolini, Karel Devriendt
Publication date: 27 March 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2302.06021
Planar graphs; geometric and topological aspects of graph theory (05C10) Global Riemannian geometry, including pinching (53C20) Distance in graphs (05C12) Local Riemannian geometry (53B20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the resistance matrix of a graph
- Resistance distances and the Kirchhoff index in Cayley graphs
- Effective graph resistance
- Ricci curvature of graphs
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Ricci curvature of Markov chains on metric spaces
- Average distance in graphs and eigenvalues
- On resistance-distance and Kirchhoff index
- Correction to my paper 'A combinatorial analogue of a theorem of Myers'
- Bochner's method for cell complexes and combinatorial Ricci curvature
- Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
- Ricci curvature for metric-measure spaces via optimal transport
- On the geometry of metric measure spaces. I
- Probability on Trees and Networks
- Asymptotic analysis of a random walk on a hypercube with many dimensions
- An edge version of the matrix-tree theorem and the wiener index
- A note on tilings and strong isoperimetric inequality
- A Simple Proof of 1 + 1 2 2 + 1 3 2 + ⋯ = π 2 6 and Related Identities
- Combinatorial curvature for planar graphs
- Simple Proofs for and sin
- Curvature on graphs via equilibrium measures
