{
  "id": "1807.05893",
  "version": "v1",
  "published": "2018-07-16T14:39:47.000Z",
  "updated": "2018-07-16T14:39:47.000Z",
  "title": "Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number",
  "authors": [
    "Stijn Cambie"
  ],
  "comment": "14 pages, 9 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "In this article, we determine the maximum Wiener indices of unicyclic graphs with given number of vertices and matching number. We also characterize the extremal graphs. This solves an open problem of Du and Zhou.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-07-16T14:39:47.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C12"
    ],
    "keywords": [
      "maximum wiener indices",
      "unicyclic graphs",
      "matching number",
      "extremal graphs",
      "open problem"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}