论文标题

曲线曲率,间隔和平均距离

Ollivier curvature, betweenness centrality and average distance

论文作者

Münch, Florentin

论文摘要

我们为平均图形距离的平均图形距离提供了新的上限。在这里,平均的圆润曲率与边缘中心性的边缘加权。此外,我们证明,与已归类为鸡尾酒会图,约翰逊图,一半的立方体,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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源