Characterization of some finite groups by prime order element graph

Document Type : Full Length Article

Author

Department of Mathematics Education, Farhangian University, P.O. Box 14665-889, Tehran, I. R. Iran.

Abstract

For a finite group G, the prime order element graph of G, is defined as follows: the vertex set is the elements of G and two distinct vertices a and b are adjacent if and only if order of ab is prime. This graph is denoted by γ(G). In this paper, we prove that the alternating groups A4 and A5, all groups of order pq, where p and q are prime numbers, and cyclic groups Zp of prime order are uniquely characterized by the prime order element graph.

Keywords

Main Subjects


[1] P. J. Cameron, Graphs defined on groups, Int. J. Group Theory, 11(2) (2022) 53–107.
https://doi.org/10.22108/ijgt.2021.127679.1681
[2] D. Grynkiewicz, V. F. Lev, O. Serra, Connectivity of addition Cayley graphs, J. Combin. Theory Ser.
B 99(1) (2009) 202–217. https://doi.org/10.1016/j.jctb.2008.06.003
[3] T. W. Hungerford, Algebra (Graduate text in mathematics), Springer, Third Indian Reprint, (2008).
https://doi.org/10.1007/978-1-4612-6101-8
[4] T. Manna, A. Das, B. Bhattacharya, Prime order element graph of a group, Ricerche di Matematica
(2024) 1–15. https://doi.org/10.1007/s11587-024-00906-0
[5] R. Shen, C. G. Shao, Q. Jiang, W. Shi and V. Mazurov, A new characterization of A5, Monatsh Math.,
(2010) 337–341. https://doi.org/10.1007/s00605-008-0083-x
[6] D. B. West, Introduction to graph theory, Prentice Hall, Hoboken, (2001).

Volume 11, Issue 1
March 2026
Pages 81-85
  • Receive Date: 02 July 2025
  • Revise Date: 14 October 2025
  • Accept Date: 12 November 2025
  • First Publish Date: 28 February 2026
  • Publish Date: 01 March 2026