Permutability graph of cyclic subgroups

MaRDI QIDQ2823120zbMATH OpenFDO

Authors R. Rajkumar, P. Devi

Publication date 6 October 2016

Published in Palestine Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.00801, http://pjm.ppu.edu/sites/default/files/papers/PJM_Sep_2016_27.pdf

zbMATH Keywords

bipartite graphcyclic subgrouppermutability graphplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Solvable groups, supersolvable groups (20F16)

Abstract: Let $G$ be a group. extit{The permutability graph of cyclic subgroups of $G$}, denoted by $Gamm{a}_c(G)$, is a graph with all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $Gamm{a}_c(G)$ are adjacent if and only if the corresponding subgroups permute in $G$. 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, $P_n$, $C_n$, $K_4$, $K_{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.

Recommendations

• Permutability graph of cyclic subgroups of some finite groups
• On permutability graphs of subgroups of groups
• Planarity of permutability graphs of subgroups of groups
• On permutable cyclic graph of finite groups.
• On a graph related to permutability in finite groups

Cited in

(18)

• Isomorphism classes of cycle permutation graphs
• Non-permutability graph of subgroups
• Graphical representations of cyclic permutation groups
• Classification of finite groups with toroidal or projective-planar permutability graphs
• Permutability graphs of subgroups of some finite non-abelian groups
• On permutable cyclic graph of finite groups.
• Diameters and automorphism groups of inclusion graphs over nilpotent groups
• On a graph associated with a group.
• SOME RESULTS ON THE COMPLEMENT OF THE INTERSECTION GRAPH OF SUBGROUPS OF A FINITE GROUP
• Automorphism group of the intersection graph of ideals over a matrix ring
• Planarity and fixing number of inclusion graph of a nilpotent group
• On the inclusion graphs of S-acts
• On permutability graphs of subgroups of groups
• Permutability graph of cyclic subgroups of some finite groups
• Planarity of permutability graphs of subgroups of groups
• A new approach to conjugacy class simple graphs for the dihedral groups
• The connectivity of the normalizing and permuting graph of a finite soluble group
• On a graph related to permutability in finite groups

This page was built for publication: Permutability graph of cyclic subgroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2823120)