Inclusion graph of subgroups of a group

MaRDI QIDQ6272960zbMATH OpenFDO

Authors Preeti Devi, Raj Rajkumar

Publication date 27 April 2016

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Chains and lattices of subgroups, subnormal subgroups (20E15) Subgroups of abelian groups (20K27)

Abstract: For a finite group $G$, we define the inclusion graph of subgroups of $G$, denoted by $mathcalI(G)$, is a graph having all the proper subgroups of $G$ as its vertices and two distinct vertices $H$ and $K$ in $mathcalI(G)$ are adjacent if and only if either $HsubsetK$ or $KsubsetH$. In this paper, we classify the finite groups whose inclusion graph of subgroups is one of complete, bipartite, tree, star, path, cycle, disconnected, claw-free. Also we classify the finite abelian groups whose inclusion graph of subgroups is planar. For any given finite group, we estimate the clique number, chromatic number, girth of its inclusion graph of subgroups and for a finite abelian group, we estimate the diameter of its inclusion graph of subgroups. Among the other results, we show that some groups can be determined by their inclusion graph of subgroups

This page was built for publication: Inclusion graph of subgroups of a group

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