English

Power Graphs of Finite Groups

Group Theory 2022-08-30 v1

Abstract

The power graph P(G)\mathcal{P}(G) of a group GG is the graph whose vertex set is GG, having an edge between two distinct vertices if one is the power of the other. The directed power graph P(G)\vec{\mathcal{P}}(G) of a group GG is the digraph whose vertex set is GG, having an arc from xx to yy, with xyx\ne y, whenever yy is a power of xx. We rewrite two Cameron's articles concerning the reconstruction of P(G)\vec{\mathcal{P}}(G) from P(G)\mathcal{P}(G). We correct mistakes that appear in the papers. In particular, we add missing cases needed to complete the main theorems of these articles. We also study the quotient of the power graph under some equivalence relations. We close the thesis with lower bounds for the maximum length of a cycle in the power graph of a group.

Keywords

Cite

@article{arxiv.2208.13042,
  title  = {Power Graphs of Finite Groups},
  author = {Nicolas Pinzauti and Daniela Bubboloni},
  journal= {arXiv preprint arXiv:2208.13042},
  year   = {2022}
}
R2 v1 2026-06-25T02:01:42.278Z