Abstract:The enhanced power graph $\mathcal{P}_E(G)$ of a finite group $G$ is the simple undirected graph whose vertex set is $G$ and two distinct vertices $x, y$ are adjacent if $x, y \in \langle z \rangle$ for some $z \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 $\bar{\mathcal{P}_E(G)}$ of a non-cyclic group $G$ has only one connected component apart from isolated vertices? We classify all finite groups $G$ such that the graph $\bar{\mathcal{P}_E(G)}$ is bipartite. We show that the graph $\bar{\mathcal{P}_E(G)}$ is weakly perfect. Further, we study the subgraph $\bar{\mathcal{P}_E(G^*)}$ of $\bar{\mathcal{P}_E(G)}$ induced by all the non-isolated vertices of $\bar{\mathcal{P}_E(G)}$. We classify all finite groups $G$ such that the graph is $\bar{\mathcal{P}_E(G^*)}$ is unicyclic and pentacyclic. We prove the non-existence of finite groups $G$ such that the graph $\bar{\mathcal{P}_E(G^*)}$ is bicyclic, tricyclic or tetracyclic. Finally, we characterize all finite groups $G$ such that the graph $\bar{\mathcal{P}_E(G^*)}$ is outerplanar, planar, projective-planar and toroidal, respectively.

On Oriented Diameter of Power Graphs

Oriented diameter of maximal outerplanar graphs

On the oriented diameter of graphs with given minimum degree

Some Properties of Proper Power Graphs in Finite Abelian Groups

The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number

Diameter of orientations of graphs with given order and number of blocks

The outdegree power of oriented graphs

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups

On the distance spectral radius bounds and improved bounds on the spectral radius of power graphs of some finite groups

On Finite groups whose power graphs are line graphs

On the oriented diameter of planar triangulations

Line graph characterization of power graphs of finite nilpotent groups

Diameter two orientability of mixed graphs

On groups with chordal power graph, including a classification in the case of finite simple groups

On the strong domination number of proper enhanced power graphs of finite groups

Minimum diameter and cycle-diameter orientations on planar graphs

On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups

On the oriented diameter of near planar triangulations

On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups

The complement of enhanced power graph of a finite group

Notes on the diameter of the complement of the power graph of a finite group