The Power Graph of a Torsion-Free Group Determines the Directed Power Graph (2006.01984v3)
Abstract: The directed power graph $\vec{\mathcal G}(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ such that $x\rightarrow y$ if $y$ is a power of $x$. The power graph of $\mathbf G$, denoted with $\mathcal G(\mathbf G)$, is the underlying simple graph. In this paper, for groups $\mathbf G$ and $\mathbf H$, the following is proved. If $\mathbf G$ has no quasicyclic subgroup $\mathbf C_{p\infty}$ which has trivial intersection with every cyclic subgroup $\mathbf K$ of $\mathbf G$ such that $\mathbf K\not\leq\mathbf C_{p\infty}$, then $\mathcal G(\mathbf G)\cong \mathcal G(\mathbf H)$ implies $\vec{\mathcal G}(\mathbf G)\cong \vec{\mathcal G}(\mathbf H)$. Consequently, any two torsion-free groups having isomorphic power graphs have isomorphic directed power graphs.
Sponsored by Paperpile, the PDF & BibTeX manager trusted by top AI labs.
Get 30 days freePaper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.