{
  "id": "1608.07778",
  "version": "v1",
  "published": "2016-08-28T06:55:54.000Z",
  "updated": "2016-08-28T06:55:54.000Z",
  "title": "Bakry-Emery curvature and diameter bounds on graphs",
  "authors": [
    "Shiping Liu",
    "Florentin Münch",
    "Norbert Peyerimhoff"
  ],
  "categories": [
    "math.DG"
  ],
  "abstract": "We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension bound, but is independent of the vertex degree. In particular, the second result is the first Bonnet-Myers type theorem for unbounded graph Laplacians. Moreover, our results improve diameter bounds from [3] and [6].",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-08-28T06:55:54.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "53C21"
    ],
    "keywords": [
      "diameter bounds",
      "bakry-emery curvature",
      "first bonnet-myers type theorem",
      "maximal vertex degree",
      "additional dimension bound"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}