English

The generating graph of the abelian groups

Group Theory 2018-10-09 v1

Abstract

For a group G,G, let Γ(G)\Gamma(G) denote the graph defined on the elements of GG in such a way that two distinct vertices are connected by an edge if and only if they generate GG. Moreover let Γ(G)\Gamma^*(G) be the subgraph of Γ(G)\Gamma(G) that is induced by all the vertices of Γ(G)\Gamma(G) that are not isolated. We prove that if GG is a 2-generated non-cyclic abelian group then Γ(G)\Gamma^*(G) is connected. Moreover diam(Γ(G))=2\mathrm{diam}(\Gamma^*(G))=2 if the torsion subgroup of GG is non-trivial and diam(Γ(G))=\mathrm{diam}(\Gamma^*(G))=\infty otherwise. If FF is the free group of rank 2, then Γ(F)\Gamma^*(F) is connected and we deduce from diam(Γ(Z×Z))=\mathrm{diam}(\Gamma^*(\mathbb{Z}\times \mathbb{Z}))=\infty that diam(Γ(F))=.\mathrm{diam}(\Gamma^*(F))=\infty.

Keywords

Cite

@article{arxiv.1810.03508,
  title  = {The generating graph of the abelian groups},
  author = {Cristina Acciarri and Andrea Lucchini},
  journal= {arXiv preprint arXiv:1810.03508},
  year   = {2018}
}
R2 v1 2026-06-23T04:32:15.281Z