{
  "id": "2305.06290",
  "version": "v1",
  "published": "2023-05-10T16:26:08.000Z",
  "updated": "2023-05-10T16:26:08.000Z",
  "title": "On some notions of surface area and connectivity for graphs",
  "authors": [
    "Patrizio Bifulco",
    "Joachim Kerner"
  ],
  "comment": "15 pages; six figures; comments welcome!",
  "categories": [
    "math.CO",
    "math.DG",
    "math.MG",
    "math.SP"
  ],
  "abstract": "In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to an associated connectivity measure of graphs and to the definition of a special class of large graphs, called social graphs, that might prove interesting for applications, among others, in computer science.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-05-10T16:26:08.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C50",
      "05C40",
      "05C22",
      "05C90",
      "05C10"
    ],
    "keywords": [
      "surface area",
      "computer science",
      "social graphs",
      "large graphs",
      "discrete graphs"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 15,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}