English

Permutability graph of cyclic subgroups

Group Theory 2015-04-06 v1

Abstract

Let GG be a group. \textit{The permutability graph of cyclic subgroups of GG}, denoted by Γc(G)\Gamma_c(G), is a graph with all the proper cyclic subgroups of GG as its vertices and two distinct vertices in Γc(G)\Gamma_c(G) are adjacent if and only if the corresponding subgroups permute in GG. In this paper, we classify the finite groups whose permutability graph of cyclic subgroups belongs to one of the following: bipartite, tree, star graph, triangle-free, complete bipartite, PnP_n, CnC_n, K4K_4, K1,3K_{1,3}-free, unicyclic. We classify abelian groups whose permutability graph of cyclic subgroups are planar. Also we investigate the connectedness, diameter, girth, totally disconnectedness, completeness and regularity of these graphs.

Keywords

Cite

@article{arxiv.1504.00801,
  title  = {Permutability graph of cyclic subgroups},
  author = {R. Rajkumar and P. Devi},
  journal= {arXiv preprint arXiv:1504.00801},
  year   = {2015}
}

Comments

14 pages

R2 v1 2026-06-22T09:09:29.551Z