{
  "id": "0907.3772",
  "version": "v1",
  "published": "2009-07-22T04:39:17.000Z",
  "updated": "2009-07-22T04:39:17.000Z",
  "title": "The Maximum Wiener Index of Trees with Given Degree Sequences",
  "authors": [
    "Xiao-Dong Zhang",
    "Yong Liu",
    "Min-Xian Han"
  ],
  "comment": "19 pages, 2 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "The Wiener index of a connected graph is the sum of topological distances between all pairs of vertices. Since Wang gave a mistake result on the maximum Wiener index for given tree degree sequence, in this paper, we investigate the maximum Wiener index of trees with given degree sequences and extremal trees which attain the maximum value.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2009-07-22T04:39:17.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C12",
      "05C05"
    ],
    "keywords": [
      "maximum wiener index",
      "tree degree sequence",
      "extremal trees",
      "wang gave",
      "mistake result"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 19,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0907.3772Z"
    }
  }
}