{
  "id": "2309.16156",
  "version": "v1",
  "published": "2023-09-28T04:06:57.000Z",
  "updated": "2023-09-28T04:06:57.000Z",
  "title": "On Steinerberger Curvature and Graph Distance Matrices",
  "authors": [
    "Wei-Chia Chen",
    "Mao-Pei Tsui"
  ],
  "comment": "3 figures",
  "categories": [
    "math.CO",
    "math.DG"
  ],
  "abstract": "Steinerberger proposed a notion of curvature on graphs (J. Graph Theory, 2023). We show that nonnegative curvature is almost preserved under three graph operations. We characterize the distance matrix and its null space after adding an edge between two graphs. Let $D$ be a graph distance matrix and $\\mathbf{1}$ be the all-one vector. We provide a way to construct graphs so that the linear system $Dx = \\mathbf{1}$ does not have a solution. Let $\\eta$ be the Perron eigenvector of $D.$ We provide a lower bound to $\\langle\\eta,\\mathbf{1}\\rangle$ when the graph is a tree.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-09-28T04:06:57.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C12",
      "05C50"
    ],
    "keywords": [
      "graph distance matrix",
      "steinerberger curvature",
      "graph theory",
      "null space",
      "all-one vector"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}