11 research outputs found

    The complement of proper power graphs of finite groups

    Get PDF
    For a finite group GG, the proper power graph Pβˆ—(G)\mathscr{P}^*(G) of GG is the graph whose vertices are non-trivial elements of GG and two vertices uu and vv are adjacent if and only if uβ‰ vu \neq v and um=vu^m=v or vm=uv^m=u for some positive integer mm. In this paper, we consider the complement of Pβˆ—(G)\mathscr{P}^*(G), denoted by Pβˆ—(G)β€Ύ{\overline{\mathscr{P}^*(G)}}. We classify all finite groups whose complement of proper power graphs is complete, bipartite, a path, a cycle, a star, claw-free, triangle-free, disconnected, planar, outer-planar, toroidal, or projective. Among the other results, we also determine the diameter and girth of the complement of proper power graphs of finite groups.Comment: 29 pages, 14 figures, Lemma 4.1 has been added and consequent changes have been mad
    corecore