English

The complement of enhanced power graph of a finite group

Group Theory 2022-07-12 v1 Combinatorics

Abstract

The enhanced power graph PE(G)\mathcal{P}_E(G) of a finite group GG is the simple undirected graph whose vertex set is GG and two distinct vertices x,yx, y are adjacent if x,yzx, y \in \langle z \rangle for some zGz \in G. In this article, we give an affirmative answer of the question posed by Cameron [6] which states that: Is it true that the complement of the enhanced power graph PE(G)ˉ\bar{\mathcal{P}_E(G)} of a non-cyclic group GG has only one connected component apart from isolated vertices? We classify all finite groups GG such that the graph PE(G)ˉ\bar{\mathcal{P}_E(G)} is bipartite. We show that the graph PE(G)ˉ\bar{\mathcal{P}_E(G)} is weakly perfect. Further, we study the subgraph PE(G)ˉ\bar{\mathcal{P}_E(G^*)} of PE(G)ˉ\bar{\mathcal{P}_E(G)} induced by all the non-isolated vertices of PE(G)ˉ\bar{\mathcal{P}_E(G)}. We classify all finite groups GG such that the graph is PE(G)ˉ\bar{\mathcal{P}_E(G^*)} is unicyclic and pentacyclic. We prove the non-existence of finite groups GG such that the graph PE(G)ˉ\bar{\mathcal{P}_E(G^*)} is bicyclic, tricyclic or tetracyclic. Finally, we characterize all finite groups GG such that the graph PE(G)ˉ\bar{\mathcal{P}_E(G^*)} is outerplanar, planar, projective-planar and toroidal, respectively.

Keywords

Cite

@article{arxiv.2207.04641,
  title  = {The complement of enhanced power graph of a finite group},
  author = {Parveen and Jitender Kumar},
  journal= {arXiv preprint arXiv:2207.04641},
  year   = {2022}
}

Comments

7 figures