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.
Similar content being viewed by others
References
Li C.H.: On isomorphisms of finite Cayley graphs—a survey. Discrete Math. 256(1–2), 301–334 (2002)
Möller R., Seifter N.: Digraphical regular representations of infinite finitely generated groups. Eur. J. Combin. 19(5), 597–602 (1998)
Ryabchenko, A.A.: Isomorphisms of Cayley graphs of a free abelian group. (Russian. Russian summary). Sibirsk. Mat. Zh. 48 (5), 1142–1146, 2007. translation in Siberian Math. J. 48 (5), 919–922 (2007)
Elspas B., Turner J.: Graphs with circulant adjacency matrices. J. Comb. Theory 9, 297–307 (1970)
Cayley graphs of finitely generated groups. Discussion on mathoverflow. http://mathoverflow.net/questions/18766/cayley-graphs-of-finitely-generated-groups. Accessed 23 Feb 2012
de la Harpe P.: Topics in Geometric Group Theory. University of Chicago Press, Chicago (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Löh, C. Which finitely generated Abelian groups admit isomorphic Cayley graphs?. Geom Dedicata 164, 97–111 (2013). https://doi.org/10.1007/s10711-012-9761-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10711-012-9761-x