The power graph of a torsion-free group

DOI10.1007/S10801-018-0819-1zbMATH Open1410.05085arXiv1705.01586OpenAlexW2610449376WikidataQ130181670 ScholiaQ130181670MaRDI QIDQ2633463FDOQ2633463

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

Publication date: 8 May 2019

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

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$.

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

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.

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)

Cites Work

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

Cited In (20)

• 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
• On the power graph and the reduced power graph of a finite group
• The power graph of a torsion-free group determines the directed power graph
• 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
• Recent developments on the power graph of finite groups – a survey
• A study of enhanced power graphs of finite groups
• Some properties of various graphs associated with finite groups
• On the connectivity and independence number of power graphs of groups
• Finite groups with the same power graph
• On the metric dimension of the reduced power graph of a finite group
• A combinatorial characterization of finite groups of prime exponent
• Graphs defined on groups
• Power graphs of all nilpotent 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)