The power graph of a torsion-free group

DOI10.1007/S10801-018-0819-1MaRDI QIDQ2633463zbMATH OpenOpenAlexWikidataFDO

Authors Peter J. Cameron, Horacio Guerra, Šimon Jurina

Publication date 8 May 2019

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.01586

zbMATH Keywords

torsion-free grouppower graphdirected power graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Special aspects of infinite or finite groups (20F99)

Abstract: The emph{power graph} $P(G)$ of a group $G$ is the graph whose vertex set is $G$, with $x$ and $y$ joined if one is a power of the other; the emph{directed power graph} $vecP(G)$ has the same vertex set, with an arc from $x$ to $y$ if $y$ is a power of $x$. It is known that, for finite groups, the power graph determines the directed power graph up to isomorphism. However, it is not true that any isomorphism between power graphs induces an isomorphism between directed power graphs. Moreover, for infinite groups the power graph may fail to determine the directed power graph. In this paper, we consider power graphs of torsion-free groups. Our main results are that, for torsion-free nilpotent groups of class at most $2$, and for groups in which every non-identity element lies in a unique maximal cyclic subgroup, the power graph determines the directed power graph up to isomorphism. For specific groups such as $mathbbZ$ and $mathbbQ$, we obtain more precise results. Any isomorphism $P(mathbbZ)oP(G)$ preserves orientation, so induces an isomorphism between directed power graphs; in the case of $mathbbQ$, the orientations are either all preserved or all reversed. We also obtain results about groups in which every element is contained in a unique maximal cyclic subgroup (this class includes the free and free abelian groups), and about subgroups of the additive group of $mathbbQ$ and about $mathbb{Q}^n$.

Recommendations

• The power graph of a torsion-free group determines the directed power graph
• The power graph of a torsion-free group of nilpotency class 2
• The power graph of a finite group. II.
• scientific article; zbMATH DE number 1522659
• The undirected power graph of a finite group.

Cites work

• Abelian groups without elements of finite order
• An essay on free products of groups with amalgamations
• Directed graphs and combinatorial properties of semigroups
• On the structure of the power graph and the enhanced power graph of a group
• The power graph of a finite group
• The power graph of a finite group. II.
• Undirected power graphs of semigroups

Cited in

(20)

• Power graphs of all nilpotent groups
• Strong metric dimensions for power graphs of finite groups
• Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
• Forbidden subgraphs of power graphs
• The power graph of a torsion-free group determines the directed power graph
• On the power graph and the reduced power graph of a finite group
• A note on the power graphs of finite nilpotent groups
• On finite groups whose power graph is a cograph
• The power graph of a torsion-free group of nilpotency class 2
• On characterization of a completely simple semigroup by its power graph and Green relations
• Some new results concerning power graphs and enhanced power graphs of groups
• Finite groups satisfying the independence property
• On the connectivity and independence number of power graphs of groups
• A study of enhanced power graphs of finite groups
• Some properties of various graphs associated with finite groups
• Finite groups with the same power graph
• On the metric dimension of the reduced power graph of a finite group
• Recent developments on the power graph of finite groups -- a survey
• A combinatorial characterization of finite groups of prime exponent
• Graphs defined on groups

This page was built for publication: The power graph of a torsion-free group

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