图曲率计算器与三次图的曲率
组合数学
2023-10-26 v2
摘要
我们分类了所有处处具有非负 Ollivier-Ricci 曲率或非负 Bakry-\'Emery 曲率的三次图。我们在两种曲率概念下均表明，非负曲率的图是棱柱图与 M"obius 梯图。我们还重点介绍了一个在线工具，用于在这些曲率概念的若干变体下计算图的曲率，该工具用于我们的分类中。作为分类结果的一个推论，我们表明非负曲率的三次扩张图不存在。
引用
@article{arxiv.1712.03033,
title = {The Graph Curvature Calculator and the curvatures of cubic graphs},
author = {David Cushing and Riikka Kangaslampi and Valtteri Lipiäinen and Shiping Liu and George William Stagg},
journal= {arXiv preprint arXiv:1712.03033},
year = {2023}
}