{
  "id": "2209.15564",
  "version": "v1",
  "published": "2022-09-30T16:21:51.000Z",
  "updated": "2022-09-30T16:21:51.000Z",
  "title": "Ollivier curvature, betweenness centrality and average distance",
  "authors": [
    "Florentin Münch"
  ],
  "categories": [
    "math.CO",
    "math.DG"
  ],
  "abstract": "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\\\"afli graphs, and Gosset graphs.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2022-09-30T16:21:51.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "average distance",
      "average ollivier curvature",
      "average graph distance",
      "cocktail party graphs",
      "edge betweenness centrality"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}