Ricci curvature of graphs

Tohoku Mathematical Journal

Volumn 63, Issue 4, 2011, Pages 605-627

  Lin, Yong ^a   Lu, Linyuan ^b   Yau, Shing Tung ^c  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Cartesian product; Random graphs; Ricci curvature of graphs

Indexed keywords

EID: 84864322955     PISSN: 00408735     EISSN: None     Source Type: Journal    
DOI: 10.2748/tmj/1325886283     Document Type: Article

References (22)

1. D. BAKRY AND M. EMERY, Diffusions hypercontractives, Séminaire de probabilités, XIX, 1983/84, 177-206, Lecture Notes in Math. 1123, Springer, Berlin, 1985.
2. H. CHERNOFF, A note on an inequality involving the normal distribution, Ann. Probab. 9 (1981), 533-535.
3. F. CHUNG AND S.-T. YAU, Eigenvalues of graphs and Sobolev inequalities, Combin. Probab. Comput. 4 (1995), 11-25.
4. F. CHUNG AND S.-T. YAU, A Harnack inequality for homogeneous graphs and subgraphs, Comm. Anal. Geom. 2 (1994), 627-640
5. also in Turkish J. Math. 19 (1995), 273-290.
6. F. CHUNG, A. GRIGOR' YAN AND S.-T. YAU, Upper bounds for eigenvalues of the discrete and continuous Laplace operators, Adv. Math. 117 (1996), 165-178.
7. F. CHUNG, R. L. GRAHAM AND S.-T. YAU, On sampling with Markov chains, Random Structures and Algorithms 9 (1996), 55-77.
8. F. CHUNG, Y. LIN AND S.-T. YAU, Harnack inequalities and Logarithmic Harnack inequalities, preprint.
9. F. CHUNG AND S.-T. YAU, Logarithmic Harnack inequalities, Math. Res. Lett. 3 (1996), 793-812.
10. F. CHUNG AND S.-T. YAU, A combinatorial trace formula, Tsing Hua lectures on geometry & analysis (Hsinchu, 1990-1991), 107-116, Int. Press, Cambridge, MA, 1997.
11. F. CHUNG, A. GRIGOR'YAN AND S.-T. YAU, Eigenvalues and diameters for manifolds and graphs, Tsing Hua lectures on geometry & analysis (Hsinchu, 1990-1991), 79-105, Int. Press, Cambridge, MA, 1997.
12. F. CHUNG AND S.-T. YAU, Eigenvalue inequalities for graphs and convex subgraphs, Comm. Anal. Geom. 5 (1997), 575-623.
13. F. CHUNG AND S.-T. YAU, Coverings, heat kernels and spanning trees, Electron. J. Combin. 6 (1999), Research Paper 12, 21pp.
14. F. CHUNG AND S.-T. YAU, Spanning trees in subgraphs of lattices, Contemp. Math. 245, 201-219, Amer. Math. Soc., Providence, R.I., 1999.
15. F. CHUNG AND S.-T. YAU, A Hamack inequality for Dirichlet eigenvalues, J. Graph Theory 34 (2000), 247-257
16. F. CHUNG, A. GRIGOR'YAN AND S.-T. YAU, Higher eigenvalues and isoperimetric inequalities on Riemann-ian manifolds and graphs, Comm. Anal. Geom. 8 (2000), 969-1026.
17. F. CHUNG AND S.-T. YAU, Discrete Green's functions, J. Combin. Theory Ser. A 91 (2000), 191-214.
18. Y. LIN AND S.-T. YAU, Ricci curvature and eigenvalue estimate on locally finite graphs, Mathematical Research Letters 17 (2010), 345-358.
19. J. LOTT AND C. VILLANI, Ricci curvature for metric-measure spaces via optimal transport, Ann. of Math. (2) 169 (2009), 903-991.
20. S. OHTA, On measure contraction property of metric measure spaces, Comment. Math. Helv. 82 (2007), 805-828.
21. Y. OLLIVIER, Ricci curvature of Markov chains on metric spaces, J. Funct. Anal. 256 (3) (2009), 810-864.
22. K.-T. STURM, On the geometry of metric measure spaces, (I), (II), Acta Math. 196 (2006), 65-131, 133-177.