Ollivier 曲率、介数中心性与平均距离
组合数学
2022-10-03 v1 微分几何
摘要
我们给出了用平均 Ollivier 曲率表示的平均图距离的新上界。此处，平均 Ollivier 曲率以边介数中心性加权。此外，我们证明等号恰在已被分类为鸡尾酒会图、Johnson 图、半立方图、Schl\"afli 图和 Gosset 图的笛卡尔积的反射图上取得。
引用
@article{arxiv.2209.15564,
title = {Ollivier curvature, betweenness centrality and average distance},
author = {Florentin Münch},
journal= {arXiv preprint arXiv:2209.15564},
year = {2022}
}