Abstract
Lin-Lu-Yau introduced a notion of Ricci curvature for graphs and obtained a complete classification for all Ricci-flat graphs with girth at least five. In this paper, we characterize all Ricci-flat graphs of girth four with vertex-disjoint 4-cycles.
Similar content being viewed by others
References
Bai, S., Lu, L., Yau, S. T.: Ricci-flat graphs with maximum degree at most 4. arXiv:2103.00941v2
Bauer, F., Chung, F., Lin, Y., et al.: Curvature aspects of graphs. Proc. Am. Math. Soc., 145(5), 2033–2042 (2017)
Bhattacharya, B., Mukherjee, S.: Exact and asymptotic results on coarse ricci curvature of graphs. Discrete Math., 338(1), 23–42 (2015)
Bourne, D., Cushing, D., Liu, S., et al.: Ollivier-Ricci idleness functions of graphs. SIAM J. Discrete Math., 32(2), 1408–1424 (2018)
Cho, H., Paeng, S. H.: Ollivier’s Ricci curvature and the coloring of graphs. Euro. J. Comb., 34(5), 916–922 (2013)
Chung, F., Yau, S. T.: Logarithmic Harnack inequalities. Math. Res. Lett., 3, 793–812 (1996)
Cushing, D., Kangaslampi, R., Lin, Y., et al.: Erratum for Ricci-flat graphs with girth at least five. Commun. Anal. Geom., to appear in 29(8) (2021)
Hua, B., Lin, Y.: Curvature notions on graphs. Front. Math. China, 11(5), 1275–1290 (2016)
Hua, B., Su, Y.: The set of vertices with positive curvature in a planar graph with nonnegative curvature. Adv. Math., 343, 789–820 (2019)
Lin, Y., Lu, L., Yau, S. T.: Ricci curvature of graphs. Tohoku Math. J. (2), 63(4), 605–627 (2011)
Lin, Y., Lu, L., Yau, S. T.: Ricci-flat graphs with girth at least five. Commun. Anal. Geom., 22(4), 671–687 (2014)
Lin, Y., Yau, S. T.: Ricci curvature and eigenvalue estimate on locally finite graphs. Math. Res. Lett., 17(2), 343–356 (2010)
Lott, J., Villani, C.: Ricci curvature for metric measure spaces via optimal transport, Ann. of Math. (2), 169, 903–991 (2009)
Ni, C., Lin, Y., Gao, J., et al.: Ricci curvature of the internet topology. In: 2015 IEEE Conference on Computer Communications (INFOCOM), IEEE, Piscataway, 2015, 2758–2766
Ollivier, Y.: Ricci curvature of markov chains on metric spaces. J. Funct. Anal., 256(3), 810–864 (2009)
Ollivier, Y., Villani, C.: A curved Brunn-Minkowski inequality on the discrete hypercube, or: What is the ricci curvature of the discrete hypercube? SIAM J. Discrete Math., 26(3), 983–996 (2012)
Sturm, K. T.: On the geometry of metric measure spaces I & II. Acta Math., 196(1), 65–177 (2006)
Yau, S. T., Nadis, S.: The Shape of Inner Space: String Theory and the Geometry of the Universe’s Hidden Dimensions, Basic Books, New York, 2010
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (Grant Nos. 11601093, 12025109, 12071489 and 61976104) and the Research Fund of Guangdong University of Foreign Studies (Grant Nos. 299-X5219228 and 297-ZW200011)
Rights and permissions
About this article
Cite this article
He, W.H., Luo, J., Yang, C. et al. Ricci-flat Graphs with Girth Four. Acta. Math. Sin.-English Ser. 37, 1679–1691 (2021). https://doi.org/10.1007/s10114-021-9546-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-021-9546-y