The Graph Curvature Calculator and the curvatures of cubic graphs

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

Tutkimustuotos: ArtikkeliScientificvertaisarvioitu

4 Sitaatiot (Scopus)
43 Lataukset (Pure)

Abstrakti

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. We also highlight an online tool for calculating the curvature of graphs under several variants of these curvature notions that we use in the classification. As a consequence of the classification result we show, that non-negatively curved cubic expanders do not exist.
AlkuperäiskieliEnglanti
Sivut583-595
Sivumäärä13
JulkaisuExperimental Mathematics
Vuosikerta31
Numero2
Varhainen verkossa julkaisun päivämäärä14 syysk. 2019
DOI - pysyväislinkit
TilaJulkaistu - heinäk. 2022
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Julkaisufoorumi-taso

  • Jufo-taso 1

Sormenjälki

Sukella tutkimusaiheisiin 'The Graph Curvature Calculator and the curvatures of cubic graphs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä