{
  "id": "1306.4649",
  "version": "v1",
  "published": "2013-06-19T19:21:42.000Z",
  "updated": "2013-06-19T19:21:42.000Z",
  "title": "On the characteristic polynomial of Laplacian Matrices of Caterpillars",
  "authors": [
    "D. M. Cardoso",
    "M. A. A. de Freitas",
    "E. A. Martins",
    "M. Robbinao",
    "B. San Martín"
  ],
  "comment": "24 pages, 1 figure",
  "categories": [
    "math.CO"
  ],
  "abstract": "The characteristic polynomials of the adjacency matrix of line graphs of caterpillars and then the characteristic polynomials of their Laplacian or signless Laplacian matrices are characterized, using recursive formulas. Furthermore, the obtained results are applied on the determination of upper and lower bounds on the algebraic connectivity of these graphs.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2013-06-19T19:21:42.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C50",
      "15A18"
    ],
    "keywords": [
      "characteristic polynomial",
      "caterpillars",
      "line graphs",
      "algebraic connectivity",
      "signless laplacian matrices"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 24,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013arXiv1306.4649C"
    }
  }
}