A construction of graphs with positive Ricci curvature
Differential Geometry
2018-10-30 v2
Abstract
Two complete graphs are connected by adding some edges. The obtained graph is called the gluing graph. The more we add edges, the larger the Ricci curvature on it becomes. We calculate the Ricci curvature of each edge on the gluing graph and obtain the least number of edges that result in the gluing graph having positive Ricci curvature.
Cite
@article{arxiv.1809.00136,
title = {A construction of graphs with positive Ricci curvature},
author = {Taiki Yamada},
journal= {arXiv preprint arXiv:1809.00136},
year = {2018}
}
Comments
16 pages, 2 figures