David Cushing
Curvatures, Graph Products and Ricci Flatness
Cushing, David; Kamtue, Supanat; Kangaslampi, Riikka; Liu, Shiping; Peyerimhoff, Norbert
Authors
Supanat Kamtue
Riikka Kangaslampi
Shiping Liu
Professor Norbert Peyerimhoff norbert.peyerimhoff@durham.ac.uk
Professor
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.
Citation
Cushing, D., Kamtue, S., Kangaslampi, R., Liu, S., & Peyerimhoff, N. (2021). Curvatures, Graph Products and Ricci Flatness. Journal of Graph Theory, 96(4), 522-553. https://doi.org/10.1002/jgt.22630
Journal Article Type | Article |
---|---|
Acceptance Date | Sep 14, 2020 |
Online Publication Date | Oct 12, 2020 |
Publication Date | 2021-03 |
Deposit Date | Sep 26, 2020 |
Publicly Available Date | Oct 14, 2020 |
Journal | Journal of Graph Theory |
Print ISSN | 0364-9024 |
Electronic ISSN | 1097-0118 |
Publisher | Wiley |
Peer Reviewed | Peer Reviewed |
Volume | 96 |
Issue | 4 |
Pages | 522-553 |
DOI | https://doi.org/10.1002/jgt.22630 |
Public URL | https://durham-repository.worktribe.com/output/1260870 |
Files
Published Journal Article (Advance online version)
(1.7 Mb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Copyright Statement
Advance online version © 2020 The Authors. Journal of Graph Theory published by Wiley Periodicals LLC. This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.
You might also like
Mathematik in Anwendung mit C++
(1994)
Book
Parameterized Counting and Cayley Graph Expanders
(2023)
Journal Article
Going round in circles: Geometry in the early years
(2023)
Journal Article
Bakry-Émery curvature on graphs as an eigenvalue problem
(2022)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search