Curvatures, graph products and Ricci flatness. Issue 4 (12th October 2020)

• Record Type: Journal Article
• Authors: Cushing, David; Kamtue, Supanat; Kangaslampi, Riikka; Liu, Shiping; Peyerimhoff, Norbert
• Is Part Of: Journal of graph theory. Volume 96:Issue 4(2021)
• Page Start: 522
• Page End: 553
• Publication Date: 2020-10-12
• Subjects: curvature comparison -- graph curvature -- Ricci flat; Graph theory -- Periodicals; 511
• DOI: 10.1002/jgt.22630
• Languages: English
• ISSNs: 0364-9024

Abstract

Abstract: In this paper, we compare Ollivier–Ricci curvature and Bakry–Émery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that nonnegativity of Ollivier–Ricci curvature implies the nonnegativity of Bakry–Émery 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 nonnegativity of both curvatures is preserved under Cartesian products, we show that in the case of strong products, nonnegativity 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.