{
  "id": "math/0112108",
  "version": "v2",
  "published": "2001-12-12T00:04:37.000Z",
  "updated": "2002-07-13T22:08:47.000Z",
  "title": "Cactus Trees, and Estimations of the Spectral Radius of Vertex-Transitive Graphs",
  "authors": [
    "Laurent Bartholdi"
  ],
  "comment": "12 pages, 1 figure",
  "journal": "Random walks and geometry, 349--361, Walter de Gruyter GmbH & Co. KG, Berlin, 2004",
  "categories": [
    "math.GR",
    "math.CO"
  ],
  "abstract": "This paper gives lower bounds on the spectral radius of vertex-transitive graphs, based on the number of ``prime cycles'' at a vertex. The bounds are obtained by constructing circuits in the graph that resemble ``cactus trees'', and enumerating them. Counting these circuits gives a coefficient-wise underestimation of the Green function of the graph, and hence and underestimation of its spectral radius. The bounds obtained are very good for the Cayley graph of surface groups of genus g>=2, with standard generators (these graphs are the 1-skeletons of tessellations of hyperbolic plane by 4g-gons, 4g per vertex). We have for example for g=2 0.662420<=|M|<=0.662816, and for g=3 0.552773<=|M|<=0.552792.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2002-07-13T22:08:47.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "20F65",
      "20F69",
      "05C38",
      "20F04"
    ],
    "keywords": [
      "spectral radius",
      "cactus trees",
      "vertex-transitive graphs",
      "estimations",
      "hyperbolic plane"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 12,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2001math.....12108B"
    }
  }
}