论文标题
曲线曲率,间隔和平均距离
Ollivier curvature, betweenness centrality and average distance
论文作者
论文摘要
我们为平均图形距离的平均图形距离提供了新的上限。在这里,平均的圆润曲率与边缘中心性的边缘加权。此外,我们证明,与已归类为鸡尾酒会图,约翰逊图,一半的立方体,schläfli图和戈塞特图的笛卡尔产品的反射图精确达到了平等。
We give a new upper bound for the average graph distance in terms of the average Ollivier curvature. Here, the average Ollivier curvature is weighted with the edge betweenness centrality. Moreover, we prove that equality is attained precisely for the reflective graphs which have been classified as Cartesian products of cocktail party graphs, Johnson graphs, halved cubes, Schläfli graphs, and Gosset graphs.