Bounds on connective constants of regular graphs
Abstract
Bounds are proved for the connective constant \mu\ of an infinite, connected, \Delta-regular graph G. The main result is that \mu\ \ge \sqrt{\Delta-1} if G is vertex-transitive and simple. This inequality is proved subject to weaker conditions under which it is sharp.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2012
- DOI:
- 10.48550/arXiv.1210.6277
- arXiv:
- arXiv:1210.6277
- Bibcode:
- 2012arXiv1210.6277G
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematical Physics;
- Mathematics - Probability;
- 05C30;
- 82B10
- E-Print:
- v2: small fix applied to Thm 3.2