Intersection graph of subgroups of some non-abelian groups

Downloads

DOI:

https://doi.org/10.26637/mjm402/007

Abstract

The intersection graph of subgroups of a group G is a graph whose vertex set is the set of all proper subgroups of G and two distinct vertices are adjacent if and only if their intersection is non-trivial. In this paper, we obtain the clique number and degree of vertices of intersection graph of subgroups of dihedral group, quaternion group and quasi-dihedral group.

Keywords:

Intersection graph, subgroups, non-abelian groups

Mathematics Subject Classification:

05C25, 05C10, 20F16
  • R. Rajkumar Department of Mathematics, The Gandhigram Rural Institute – Deemed University, Gandhigram – 624 302, Tamil Nadu, India. https://orcid.org/0000-0001-7096-7901
  • P. Devi Department of Mathematics, The Gandhigram Rural Institute – Deemed University, Gandhigram – 624 302, Tamil Nadu, India.
  • Pages: 238-242
  • Date Published: 01-04-2016
  • Vol. 4 No. 02 (2016): Malaya Journal of Matematik (MJM)

J. Bosak, The graphs of semigroups in: Theory of graphs and application, Academic Press, New York, 1964, pp. 119-125.

B. Csákány, G. Pollák, The graph of subgroups of a finite group (Russian), Czechoslovak Math. J. 19 (1969) $241-247$. DOI: https://doi.org/10.21136/CMJ.1969.100891

I. S. Chakrabarty, T. K. Ghosh, Mukherjee, M. K. Sen, Intersection graphs of ideals of rings, Discrete Math. $309(2009)$ (2381-5392. DOI: https://doi.org/10.1016/j.disc.2008.11.034

R. Rajkumar and P. Devi, Toroidality and projective-planarity of intersection graphs of subgroups of finite groups, preprint available at arXiv:1505.08094v2 [math.GR] (2015).

R. Rajkumar and P. Devi, Intersection graph of cyclic subgroups of groups, Electron. Notes Discrete Math. (accepted).

Rulin Shen, Intersection graphs of subgroups of finite groups, Czechoslovak Math J. 60 (2010) 945-950. DOI: https://doi.org/10.1007/s10587-010-0085-4

B. Zelinka, Intersection graphs of finite abelian groups, Czech. Math. J. 25 (1975) 171-174. DOI: https://doi.org/10.21136/CMJ.1975.101307

  • NA

Metrics

PDF views
82
Jul 2016Jan 2017Jul 2017Jan 2018Jul 2018Jan 2019Jul 2019Jan 2020Jul 2020Jan 2021Jul 2021Jan 2022Jul 2022Jan 2023Jul 2023Jan 2024Jul 2024Jan 2025Jul 2025Jan 20268
|

Published

01-04-2016

How to Cite

R. Rajkumar, and P. Devi. “Intersection Graph of Subgroups of Some Non-Abelian Groups”. Malaya Journal of Matematik, vol. 4, no. 02, Apr. 2016, pp. 238-42, doi:10.26637/mjm402/007.