Curvatures, graph products and Ricci flatness

David Cushing, Supanat Kamtue, Riikka Kangaslampi, Shiping Liu, Norbert Peyerimhoff

Tutkimustuotos: ArtikkeliScientificvertaisarvioitu

1 Sitaatiot (Scopus)
12 Lataukset (Pure)

Abstrakti

In this paper, we compare Ollivier Ricci curvature and Bakry-\'Emery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies non-negativity of Bakry-\'Emery curvature under triangle-freeness and an additional in-degree condition. We also provide examples that both conditions of this result are necessary. We investigate relations to graph products and show that Ricci flatness is preserved under all natural products. While non-negativity of both curvatures are preserved under Cartesian products, we show that in the case of strong products, non-negativity of Ollivier Ricci curvature is only preserved for horizontal and vertical edges. We also prove that all distance-regular graphs of girth $4$ attain their maximal possible curvature values.
AlkuperäiskieliEnglanti
Sivut522-553
Sivumäärä32
JulkaisuJOURNAL OF GRAPH THEORY
Vuosikerta96
Numero4
Varhainen verkossa julkaisun päivämäärä13 lokak. 2020
DOI - pysyväislinkit
TilaJulkaistu - maalisk. 2021
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Julkaisufoorumi-taso

  • Jufo-taso 1

Sormenjälki

Sukella tutkimusaiheisiin 'Curvatures, graph products and Ricci flatness'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä