English

Some New Results Concerning Power Graphs and Enhanced Power Graphs of Groups

Combinatorics 2023-01-10 v2

Abstract

The directed power graph P(G)\vec{\mathcal P}(\mathbf G) of a group G\mathbf G is the simple digraph with vertex set GG such that xyx\rightarrow y if yy is a power of xx. The power graph of G\mathbf G, denoted by P(G)\mathcal P(\mathbf G), is the underlying simple graph. The enhanced power graph Pe(G)\mathcal P_e(\mathbf G) of G\mathbf G is the simple graph with vertex set GG 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 n0n\geq 0 and prime numbers pp and qq, every group of order pnqp^nq and p2q2p^2q^2 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