Common Divisor Graph of Finite Groups

Main Article Content

Nasr Zeyada, Anwar Saleh, Marwan Alsubhi

Abstract

The interaction between groups and graphs is the most popular and gainful area of algebraic graph theory. We introduce and scrutinize a graph whose vertex set is a group $H$ and the vertices $a$ and $b$ with different orders are adjacent if \(c\notin \{e,a,b\}\) exists such that \(|c| | (|a|, |b|)\) or only one of \(a\) or \(b\) is the identity. We investigate this graph by presenting various examples and demonstrating some important properties and results.

Article Details

References

  1. A. Ballester-Bolinches, J. Cossey, R. Esteban-Romero, Graphs and Classes of Finite Groups, Note Mat. 33 (2013), 89–94. https://doi.org/10.1285/I15900932V33N1P89.
  2. I. Beck, Coloring of Commutative Rings, J. Algebra. 116 (1988), 208–226. https://doi.org/10.1016/0021-8693(88)90202-5.
  3. R. Frucht, Graphs of Degree Three with a Given Abstract Group, Canadian J. Math. 1 (1949), 365–378. https://doi.org/10.4153/cjm-1949-033-6.
  4. J.A. Gallians, Contemporary Abstract Algebra, 8th edition, Brooks/Cole, 2013.
  5. Z. Razay, S. Faizi, Commuting Graphs Of Dihedral Type Groups, Appl. Math. E-Notes, 13 (2013), 221-227.
  6. S.U. Rehman, A.Q. Baig, M. Imran, Z.U. Khan, Order divisor graphs of finite groups, Anal. Univ. "Ovidius" Constanta - Ser. Mat. 26 (2018), 29–40. https://doi.org/10.2478/auom-2018-0031.
  7. H.A. Ganie, U. Samee, S. Pirzada, On Graph Energy, Maximum Degree and Vertex Cover Number, Le Matematiche. 74 (2019), 163-172. https://doi.org/10.4418/2019.74.1.11.
  8. DB West, Introduction to graph theory, Vol. 2. Prentice Hall, Upper Saddle River, 2001.