arXiv++ Combinatorics

Browse math.CO papers from arXiv

Which finitely generated Abelian groups admit isomorphic Cayley graphs?

Published: 2012-02-24 | Updated: 2012-07-20
Comments: 16 pages; v2: added reference, reformulated quasi-convexity, v3: small corrections; to appear in Geometriae Dedicata

Abstract

We show that Cayley graphs of finitely generated Abelian groups are rather rigid. As a consequence we obtain that two finitely generated Abelian groups admit isomorphic Cayley graphs if and only if they have the same rank and their torsion parts have the same cardinality. The proof uses only elementary arguments and is formulated in a geometric language.

BibTeX

Loading...