English

Cubic graphs and the golden mean

Combinatorics 2019-08-19 v4 Mathematical Physics math.MP Probability

Abstract

The connective constant μ(G)\mu(G) of a graph GG is the exponential growth rate of the number of self-avoiding walks starting at a given vertex. We investigate the validity of the inequality μϕ\mu \ge \phi for infinite, transitive, simple, cubic graphs, where ϕ:=12(1+5)\phi:= \frac12(1+\sqrt 5) is the golden mean. The inequality is proved for several families of graphs including (i) Cayley graphs of infinite groups with three generators and strictly positive first Betti number, (ii) infinite, transitive, topologically locally finite (TLF) planar, cubic graphs, and (iii) cubic Cayley graphs with two ends. Bounds for μ\mu are presented for transitive cubic graphs with girth either 33 or 44, and for certain quasi-transitive cubic graphs.

Keywords

Cite

@article{arxiv.1610.00107,
  title  = {Cubic graphs and the golden mean},
  author = {Geoffrey R. Grimmett and Zhongyang Li},
  journal= {arXiv preprint arXiv:1610.00107},
  year   = {2019}
}

Comments

Accepted version

R2 v1 2026-06-22T16:07:29.512Z