The Graph Curvature Calculator and the Curvatures of Cubic Graphs

Research output: Contribution to journalArticleScientificpeer-review

Researchers

  • David Cushing
  • Riikka Kangaslampi
  • Valtteri Lipiäinen
  • Shiping Liu
  • George W. Stagg

Research units

  • Durham University
  • Tampere University
  • University of Science and Technology of China
  • Newcastle University

Abstract

We classify all cubic graphs with either non-negative Ollivier-Ricci curvature or non-negative Bakry-Émery curvature everywhere. We show in both curvature notions that the non-negatively curved graphs are the prism graphs and the Möbius ladders. As a consequence of the classification result we show that non-negatively curved cubic expanders do not exist. We also introduce the Graph Curvature Calculator, an online tool developed for calculating the curvature of graphs under several variants of the curvature notions that we use in the classification.

Details

Original languageEnglish
JournalExperimental Mathematics
Publication statusPublished - 1 Jan 2019
MoE publication typeA1 Journal article-refereed

    Research areas

  • cubic graph, discrete curvature, expander graph, Graph Curvature Calculator, graph theory

ID: 38810417