English

Enhanced power graph from the power graph of a group

Group Theory 2025-10-30 v1

Abstract

The power graph of a group GG is a graph with vertex set GG, where two distinct vertices aa and bb are adjacent if one of aa and bb is a power of the other. Similarly, the enhanced power graph of GG is a graph with vertex set GG, where two distinct vertices are adjacent if they belong to the same cyclic subgroup. In this paper we give a simple algorithm to construct the enhanced power graph from the power graph of a group without the knowledge of the underlying group. This answers a question raised by Peter J. Cameron of constructing enhanced power graph of group GG from its power graph. We do this by defining an arithmetical function on finite group GG that counts the number of closed twins of a given vertex in the power graph of a group. We compute this function and prove many of its properties. One of the main ingredients of our proofs is the monotonicity of this arithmetical function on the poset of all cyclic subgroups of GG.

Keywords

Cite

@article{arxiv.2510.25403,
  title  = {Enhanced power graph from the power graph of a group},
  author = {Amar S. Pote and Ganesh S. Kadu},
  journal= {arXiv preprint arXiv:2510.25403},
  year   = {2025}
}