The complement of enhanced power graph of a finite group
Abstract
The enhanced power graph of a finite group is the simple undirected graph whose vertex set is and two distinct vertices are adjacent if for some . 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 of a non-cyclic group has only one connected component apart from isolated vertices? We classify all finite groups such that the graph is bipartite. We show that the graph is weakly perfect. Further, we study the subgraph of induced by all the non-isolated vertices of . We classify all finite groups such that the graph is is unicyclic and pentacyclic. We prove the non-existence of finite groups such that the graph is bicyclic, tricyclic or tetracyclic. Finally, we characterize all finite groups such that the graph 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