{
  "id": "1602.02026",
  "version": "v1",
  "published": "2016-02-05T14:13:12.000Z",
  "updated": "2016-02-05T14:13:12.000Z",
  "title": "Graph parameters from symplectic group invariants",
  "authors": [
    "Guus Regts",
    "Bart Sevenster"
  ],
  "comment": "20 pages, 1 figure",
  "categories": [
    "math.CO",
    "cs.DM"
  ],
  "abstract": "In this paper we introduce, and characterize, a class of graph parameters obtained from tensor invariants of the symplectic group. These parameters are similar to partition functions of vertex models, as introduced by de la Harpe and Jones, [P. de la Harpe, V.F.R. Jones, Graph invariants related to statistical mechanical models: examples and problems, {\\sl Journal of Combinatorial Theory}, Series B {\\bf 57} (1993) 207--227]. Yet they give a completely different class of graph invariants. We moreover show that certain evaluations of the cycle partition polynomial give examples of graph parameters that can be obtained this way.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-02-05T14:13:12.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C45",
      "15A72",
      "05C25",
      "05C31"
    ],
    "keywords": [
      "graph parameters",
      "symplectic group invariants",
      "graph invariants",
      "cycle partition polynomial",
      "tensor invariants"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 20,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2016arXiv160202026R"
    }
  }
}