arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Weighted-Graph Curvature Calculator and Whether the Discrete Curvature Senses the Smooth One

Published: 2023-11-09
Comments: 18 pages, 12 figures, 1 table

Abstract

We investigate whether there is a relationship between the discrete Bakry-Émery curvature of a graph and the smooth curvature of an ambient surface into which the graph is embedded geodesically. As we used weighted graphs as test objects, we developed a program for the calculation of the discrete curvature and with the help of this calculator, we observed some indications of such a relationship.

BibTeX

Loading...