Some New Results Concerning Power Graphs and Enhanced Power Graphs of Groups
Abstract
The directed power graph of a group is the simple digraph with vertex set such that if is a power of . The power graph of , denoted by , is the underlying simple graph. The enhanced power graph of is the simple graph with vertex set in which two elements are adjacent if they generate a cyclic subgroup. In this paper, it is proven that, if two groups have isomorphic power graphs, then they have isomorphic enhanced power graphs, too. It is known that any finite nilpotent group of order divisible by at most two primes has perfect enhanced power graph. We investigated whether the same holds for all finite groups, and we have obtained a negative answer to that question. Further, we proved that, for any and prime numbers and , every group of order and has perfect enhanced power graph. We also give a complete characterization of symmetric and alternative groups with perfect enhanced graphs.
Keywords
Cite
@article{arxiv.2012.02851,
title = {Some New Results Concerning Power Graphs and Enhanced Power Graphs of Groups},
author = {Ivica Bošnjak and Rozália Madarász and Samir Zahirović},
journal= {arXiv preprint arXiv:2012.02851},
year = {2023}
}
Comments
Theorem 4.4 of the first version of the manuscript turned out to be incorrect, which we show in the present version by providing a counterexample. Therefore, Theorem 4.4 and Corollary 4.5 of the first version have been removed. Further, Theorems 4.8 and 4.9 have been added. Also, the proof of Proposition 4.11 has been changed as it relied on Theorem 4.4 of the first version