The generating graph of the abelian groups

DOI10.1017/S0004972718001466MaRDI QIDQ6307885arXivFDO

Authors Cristina Acciarri, Andrea Lucchini

Publication date 8 October 2018

Published in arXiv

Full work available at URL https://doi.org/10.1017/S0004972718001466

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Torsion-free groups, finite rank (20K15)

arXiv classification

math.GR

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

This page was built for publication: The generating graph of the abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6307885)