Publication:327613

DOI10.1016/J.ENDM.2016.05.003zbMATH Open1347.05170arXiv1509.04574OpenAlexW2963185301MaRDI QIDQ327613FDOQ327613

R. Rajkumar, P. Devi

Publication date: 19 October 2016

Abstract: Let $G$ be a group. The intersection graph of cyclic subgroups of $G$, denoted by $mathscr{I}_c(G)$, is a graph having all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $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 $G$, $girth(mathscr{I}_c(G))in3,infty$. Moreover, we classify all finite non-cyclic abelian groups whose intersection graph of cyclic subgroups is planar. Also for any group $G$, we determine the independence number, clique cover number of $mathscr{I}_c(G)$ and show that $mathscr{I}_c(G)$ is weakly $alpha$-perfect. Among the other results, we determine the values of $n$ for which $mathscr{I}_c(mathbb{Z}_n)$ is regular and estimate its domination number.

Full work available at URL: https://arxiv.org/abs/1509.04574

zbMATH Keywords

girthintersection graphplanarcyclic subgroupsweakly \(\alpha\)-perfect

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topics in Intersection Graph Theory
• Parallel concepts in graph theory
• Intersection graphs of ideals of rings
• Intersection graphs of subgroups of finite groups
• Classification of Finite Groups with all Elements of Prime Order
• INTERSECTION GRAPH OF A MODULE
• The intersection graph of a group
• On permutability graphs of subgroups of groups
• The graph of subgroups of a finite group

Cited In (9)

• SOME RESULTS ON THE COMPLEMENT OF THE INTERSECTION GRAPH OF SUBGROUPS OF A FINITE GROUP
• Graphs on groups in terms of the order of elements: a review
• Title not available (Why is that?)
• Thickness of the subgroup intersection graph of a finite group
• Planarity of the intersection graph of subgroups of a finite group.
• Intersection graphs of general linear groups
• Finite abelian groups with positive genus subgroup intersection graphs
• Title not available (Why is that?)
• Graphs defined on groups

This page was built for publication: Intersection graphs of cyclic subgroups of groups

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