English

Some results on the reduced power graph of a group

Group Theory 2018-10-16 v2

Abstract

The reduced power graph RP(G)\mathcal{RP}(G) of a group GG is the graph with vertex set GG and two vertices uu and vv are adjacent if and only if vu\left\langle v\right\rangle \subset \left\langle u \right\rangle or uv\left\langle u\right\rangle \subset \left\langle v \right\rangle . The proper reduced power graph RP(G)\mathcal{RP}^*(G) of GG is the subgraph of RP(G)\mathcal{RP}(G) induced on G{e}G\setminus \{e\}. In this paper, we classify the finite groups whose reduced power graph (resp. proper reduced power graph) is one of complete kk-partite, acyclic, triangle free or claw-free (resp. complete kk-partite, acyclic, triangle free, claw-free, star or tree). In addition, we obtain the clique number and the chromatic number of RP(G)\mathcal{RP}(G) and RP(G)\mathcal{RP}^*(G) for any torsion group GG. Also, for a finite group GG, we determine the girth of RP(G)\mathcal{RP}^*(G). 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 RP(G)\mathcal{RP}^*(G) for any finite group GG.

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