arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1712.03033math.CO
收藏

图曲率计算器与三次图的曲率

The Graph Curvature Calculator and the curvatures of cubic graphs

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

AI总结:

本文分类了所有处处具有非负 Ollivier-Ricci 或 Bakry-Émery 曲率的三次图,证明其为棱柱图和莫比乌斯梯,介绍了一个图曲率在线计算工具,并得出非负曲率三次扩展图不存在的结论。

摘要:

我们分类了所有处处具有非负 Ollivier-Ricci 曲率或非负 Bakry-Émery 曲率的三次图。我们证明在两种曲率概念下,非负曲率图均为棱柱图和莫比乌斯梯。我们还介绍了一个在线工具,用于计算图在这些曲率概念变体下的曲率,我们在分类中使用了该工具。作为分类结果的一个推论,我们证明了非负曲率的三次扩展图不存在。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑