Common Divisor Graph of Finite Groups

Zeyada, Nasr; Saleh, Anwar; Alsubhi, Marwan

doi:10.28924/2291-8639-23-2025-89

Research Article

Common Divisor Graph of Finite Groups

Nasr Zeyada*
Anwar Saleh
Marwan Alsubhi

* Corresponding author

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.

How to Cite

N. Zeyada, A. Saleh, M. Alsubhi, Common Divisor Graph of Finite Groups, Int. J. Anal. Appl. 23 (2025), 89. https://doi.org/10.28924/2291-8639-23-2025-89

BibTeX

@article{Zeyada2025,
  author  = {Zeyada, Nasr and Saleh, Anwar and Alsubhi, Marwan},
  title   = {Common Divisor Graph of Finite Groups},
  journal = {Int. J. Anal. Appl.},
  volume  = {23},
  year    = {2025},
  pages   = {89},
  doi     = {10.28924/2291-8639-23-2025-89}
}

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.