The Complexity of Power Graphs Associated With Finite Groups

The power graph P(G) of a finite group G is the graph whose vertex set isG, with two elements in G being adjacent if one of them is a power of theother. The purpose of this paper is twofold: (1) to find the complexity ofa clique-replaced graph and study some applications; (2) to derive someexplicit formulas concerning the complexity \kappa(P(G)) for various groupsG such as the cyclic group of order n, the simple groups L_2(q), the extra-special p-groups of order p^3, the Frobenius groups, etc