Graph curvature via resistance distance

DOI10.1016/j.dam.2024.01.012arXiv2302.06021WikidataQ129296465 ScholiaQ129296465MaRDI 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

zbMATH Keywords

mixing timeresistanceKirchhoff indexcommute time

Mathematics Subject Classification ID

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

This page was built for publication: Graph curvature via resistance distance