Intersection graph of cyclic subgroups of groups

preprint2015arXivOpen access

Abstract

Let GG be a group. The intersection graph of cyclic subgroups of GG, denoted by Ic(G)\mathscr I_c(G), is a graph having all the proper cyclic subgroups of GG as its vertices and two distinct vertices in Ic(G)\mathscr I_c(G) are adjacent if and only if their intersection is non-trivial. In this paper, we classify the finite groups whose intersection graph of cyclic subgroups is one of totally disconnected, complete, star, path, cycle. We show that for a given finite group GG, girth(Ic(G))∈{3,∞}girth(\mathscr I_c (G)) \in \{3, \infty\}. Moreover, we classify all finite non-cyclic abelian groups whose intersection graph of cyclic subgroups is planar. Also for any group GG, we determine the independence number, clique cover number of Ic(G)\mathscr I_c (G) and show that Ic(G)\mathscr I_c (G) is weakly αα-perfect. Among the other results, we determine the values of nn for which Ic(Zn)\mathscr I_c (\mathbb{Z}_n) is regular and estimate its domination number.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.