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.

Difference graphs of finite abelian groups with two Sylow subgroups

Some Properties of Proper Power Graphs in Finite Abelian Groups

Equality of various graphs on finite semigroups

Infinite groups with isomorphic power graph and commuting graph

On Finite groups whose power graphs are line graphs

The enhanced quotient graph of the quotient of a finite group

Distance matrix of enhanced power graphs of finite groups

Forbidden subgraphs in enhanced power graphs of finite groups

Characterizing finite groups whose enhanced power graphs have universal vertices

Super graphs on groups, II

Non-Isomorphic Groups with Isomorphic Power and Commuting Graphs

The complement of enhanced power graph of a finite group

Some Properties of Order-Divisor Graphs of Finite Groups

On the Power Graphs of Certain Finite Groups

Universal adjacency spectrum of (proper) power graphs and their complements on some groups

Adjacency Spectrum of Reduced Power Graphs of Finite Groups

On the connectivity of enhanced power graph of finite group

Line graph characterization of the order supergraph of a finite group

On distance-regular Cayley graphs over abelian groups of rank $2$

An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups