{
  "id": "1304.0873",
  "version": "v1",
  "published": "2013-04-03T08:53:43.000Z",
  "updated": "2013-04-03T08:53:43.000Z",
  "title": "On the Two Conjectures of the Wiener Index",
  "authors": [
    "Ya-Lei Jin",
    "Xiao-Dong Zhang"
  ],
  "comment": "7 pages",
  "journal": "MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014",
  "categories": [
    "math.CO"
  ],
  "abstract": "The Wiener index of a graph, which is the sum of the distances between all pairs of vertices, has been well studied. Recently, Sills and Wang in 2012 proposed two conjectures on the maximal Wiener index of trees with a given degree sequence. This note proves one of the two conjectures and disproves the other.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2013-04-03T08:53:43.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C12",
      "05C50"
    ],
    "keywords": [
      "conjectures",
      "maximal wiener index",
      "degree sequence"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 7,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013arXiv1304.0873J"
    }
  }
}