RICCI CURVATURE OF GRAPHS

被引：156
|
作者：
Lin, Yong [1 ]
Lu, Linyuan [2 ]
Yau, Shing-Tung [3 ]
机构：
[1] Renmin Univ China, Dept Math, Beijing 100872, Peoples R China
[2] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
[3] Harvard Univ, Dept Math, Cambridge, MA 02138 USA
来源：
TOHOKU MATHEMATICAL JOURNAL | 2011年 / 63卷 / 04期
基金：
美国国家科学基金会; 中国国家自然科学基金;
关键词：
Ricci curvature of graphs; Cartesian product; random graphs; METRIC-MEASURE-SPACES; INEQUALITY; DISCRETE; GEOMETRY;
D O I：
10.2748/tmj/1325886283
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We modify the definition of Ricci curvature of Ollivier of Markov chains on graphs to study the properties of the Ricci curvature of general graphs, Cartesian product of graphs, random graphs. and some special class of graphs.
引用
收藏
页码：605 / 627
页数：23
相关论文
共 50 条
  • [1] THE RICCI CURVATURE ON DIRECTED GRAPHS
    Yamada, Taiki
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (01) : 113 - 125
  • [2] Ricci curvature, graphs and eigenvalues
    Siconolfi, Viola
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 620 : 242 - 267
  • [3] Large scale Ricci curvature on graphs
    Mark Kempton
    Gabor Lippner
    Florentin Münch
    [J]. Calculus of Variations and Partial Differential Equations, 2020, 59
  • [4] Large scale Ricci curvature on graphs
    Kempton, Mark
    Lippner, Gabor
    Muench, Florentin
    [J]. CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2020, 59 (05)
  • [5] A CONSTRUCTION OF GRAPHS WITH POSITIVE RICCI CURVATURE
    Yamada, Taiki
    [J]. KYUSHU JOURNAL OF MATHEMATICS, 2020, 74 (02) : 291 - 311
  • [6] RICCI CURVATURE, BRUHAT GRAPHS AND COXETER GROUPS
    Siconolfi, Viola
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, 151 (01) : 17 - 27
  • [7] RICCI CURVATURE, BRUHAT GRAPHS AND COXETER GROUPS
    Siconolfi, Viola
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020,
  • [8] Ollivier's Ricci curvature and the coloring of graphs
    Cho, Hee Je
    Paeng, Seong-Hun
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (05) : 916 - 922
  • [9] RICCI CURVATURE AND EIGENVALUE ESTIMATE ON LOCALLY FINITE GRAPHS
    Lin, Yong
    Yau, Shing-Tung
    [J]. MATHEMATICAL RESEARCH LETTERS, 2010, 17 (02) : 343 - 356
  • [10] Condensed Ricci curvature of complete and strongly regular graphs
    Bonini, Vincent
    Carroll, Conor
    Dinh, Uyen
    Dye, Sydney
    Frederick, Joshua
    Pearse, Erin
    [J]. INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (04): : 559 - 576
12345