Skip to main content
Log in

Ricci-flat Graphs with Girth Four

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bai, S., Lu, L., Yau, S. T.: Ricci-flat graphs with maximum degree at most 4. arXiv:2103.00941v2

  2. Bauer, F., Chung, F., Lin, Y., et al.: Curvature aspects of graphs. Proc. Am. Math. Soc., 145(5), 2033–2042 (2017)

    Article  MathSciNet  Google Scholar 

  3. Bhattacharya, B., Mukherjee, S.: Exact and asymptotic results on coarse ricci curvature of graphs. Discrete Math., 338(1), 23–42 (2015)

    Article  MathSciNet  Google Scholar 

  4. Bourne, D., Cushing, D., Liu, S., et al.: Ollivier-Ricci idleness functions of graphs. SIAM J. Discrete Math., 32(2), 1408–1424 (2018)

    Article  MathSciNet  Google Scholar 

  5. Cho, H., Paeng, S. H.: Ollivier’s Ricci curvature and the coloring of graphs. Euro. J. Comb., 34(5), 916–922 (2013)

    Article  MathSciNet  Google Scholar 

  6. Chung, F., Yau, S. T.: Logarithmic Harnack inequalities. Math. Res. Lett., 3, 793–812 (1996)

    Article  MathSciNet  Google Scholar 

  7. 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)

  8. Hua, B., Lin, Y.: Curvature notions on graphs. Front. Math. China, 11(5), 1275–1290 (2016)

    Article  MathSciNet  Google Scholar 

  9. Hua, B., Su, Y.: The set of vertices with positive curvature in a planar graph with nonnegative curvature. Adv. Math., 343, 789–820 (2019)

    Article  MathSciNet  Google Scholar 

  10. Lin, Y., Lu, L., Yau, S. T.: Ricci curvature of graphs. Tohoku Math. J. (2), 63(4), 605–627 (2011)

    Article  MathSciNet  Google Scholar 

  11. Lin, Y., Lu, L., Yau, S. T.: Ricci-flat graphs with girth at least five. Commun. Anal. Geom., 22(4), 671–687 (2014)

    Article  MathSciNet  Google Scholar 

  12. Lin, Y., Yau, S. T.: Ricci curvature and eigenvalue estimate on locally finite graphs. Math. Res. Lett., 17(2), 343–356 (2010)

    Article  MathSciNet  Google Scholar 

  13. Lott, J., Villani, C.: Ricci curvature for metric measure spaces via optimal transport, Ann. of Math. (2), 169, 903–991 (2009)

    Article  MathSciNet  Google Scholar 

  14. 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

    Chapter  Google Scholar 

  15. Ollivier, Y.: Ricci curvature of markov chains on metric spaces. J. Funct. Anal., 256(3), 810–864 (2009)

    Article  MathSciNet  Google Scholar 

  16. 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)

    Article  MathSciNet  Google Scholar 

  17. Sturm, K. T.: On the geometry of metric measure spaces I & II. Acta Math., 196(1), 65–177 (2006)

    Article  MathSciNet  Google Scholar 

  18. 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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chao Yang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-021-9546-y

Keywords

MR(2010) Subject Classification

Navigation