Some results on the reduced power graph of a group
Abstract
The reduced power graph of a group is the graph with vertex set and two vertices and are adjacent if and only if or . The proper reduced power graph of is the subgraph of induced on . In this paper, we classify the finite groups whose reduced power graph (resp. proper reduced power graph) is one of complete -partite, acyclic, triangle free or claw-free (resp. complete -partite, acyclic, triangle free, claw-free, star or tree). In addition, we obtain the clique number and the chromatic number of and for any torsion group . Also, for a finite group , we determine the girth of . Further, we discuss the cut vertices, cut edges and perfectness of these graphs. Then we investigate the connectivity, the independence number and the Hamiltonicity of the reduced power graph (resp. proper reduced power graph) of some class of groups. Finally, we determine the number of components and the diameter of for any finite group .
Keywords
Cite
@article{arxiv.1804.00728,
title = {Some results on the reduced power graph of a group},
author = {R. Rajkumar and T. Anitha},
journal= {arXiv preprint arXiv:1804.00728},
year = {2018}
}
Comments
19 pages, 4 figures, some more results added