English

Inclusion graph of subgroups of a group

Group Theory 2016-04-29 v1

Abstract

For a finite group GG, we define the inclusion graph of subgroups of GG, denoted by I(G)\mathcal I(G), is a graph having all the proper subgroups of GG as its vertices and two distinct vertices HH and KK in I(G)\mathcal I(G) are adjacent if and only if either HKH \subset K or KHK \subset H. 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

Keywords

Cite

@article{arxiv.1604.08259,
  title  = {Inclusion graph of subgroups of a group},
  author = {P. Devi and R. Rajkumar},
  journal= {arXiv preprint arXiv:1604.08259},
  year   = {2016}
}

Comments

22 pages, 11 figures