The generating graph of the abelian groups

Abstract

For a group G, let (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 *(G) be the subgraph of (G) that is induced by all the vertices of (G) that are not isolated. We prove that if G is a 2-generated non-cyclic abelian group then *(G) is connected. Moreover diam(*(G))=2 if the torsion subgroup of G is non-trivial and diam(*(G))=∞ otherwise. If F is the free group of rank 2, then *(F) is connected and we deduce from diam(*(Z× Z))=∞ that diam(*(F))=∞.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…