{
  "id": "1601.01843",
  "version": "v1",
  "published": "2016-01-08T12:08:51.000Z",
  "updated": "2016-01-08T12:08:51.000Z",
  "title": "Derivative and real roots of graph polynomials",
  "authors": [
    "Xueliang Li",
    "Yongtang Shi"
  ],
  "comment": "14 pages. This will appear as a chapter in a book: Graph Polynomials, Edited by M. Dehmer et al., CRC Press/Taylor & Francis Group, LLC",
  "categories": [
    "math.CO"
  ],
  "abstract": "Graph polynomials are polynomials assigned to graphs. Interestingly, they also arise in many areas outside graph theory as well. Many properties of graph polynomials have been widely studied. In this paper, we survey some results on the derivative and real roots of graph polynomials, which have applications in chemistry, control theory and computer science. Related to the derivatives of graph polynomials, polynomial reconstruction of the matching polynomial is also introduced.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-01-08T12:08:51.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C31",
      "05C90",
      "05C35",
      "05C50"
    ],
    "keywords": [
      "graph polynomials",
      "real roots",
      "derivative",
      "areas outside graph theory",
      "computer science"
    ],
    "tags": [
      "book chapter"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2016arXiv160101843L"
    }
  }
}