Finite groups whose enhanced power graphs are unique

Document Type : Full Length Article

Author

Faculty of Science, Mahallat Institute of Higher Education, Mahallat, I. R. Iran

Abstract

The enhanced power graph Pe(G) of a group G is the graph whose vertex set is G, with two elements u and v adjacent if there is an element z ∈ G such that ⟨u, v⟩ = ⟨z⟩. In this paper, we investigate classes of groups whose enhanced power graphs uniquely determine their structure; that is, if Pe(G) ≅ Pe(H), then G ≅ H. We also study the set of natural numbers n for which every group of order n is uniquely determined (up to isomorphism) by its enhanced power graph. We consider groups that have the same number of elements of each order and exploit necessary conditions to identify situations in which a property of a group G is preserved by all groups sharing the same enhanced power graph. In particular, we show that if two finite groups have isomorphic enhanced power graphs and one of them is nilpotent or has a normal Hall subgroup, then the other must also share that property.

Graphical Abstract

Finite groups whose enhanced power graphs are unique

Keywords

Main Subjects


[1] G. Aalipour, S. Akbari, P. J. Cameron, R. Nikandish, F. Shaveisi, On the structure of the power
graph and the enhanced power graph of a group, Electron. J. Combin. 24(3) (2016) #p3.16.
https://doi.org/10.37236/6497
[2] A. Abdollahi, A. Mohammadi Hassanabadi, Noncyclic graph of a group, Commun. Algebra 35
(2007) 2057–2081. https://doi.org/10.1080/00927870701302081
[3] A. Abdollahi, A. Mohammadi Hassanabadi, Non-cyclic graph associated with a group, J. Algebra
Appl. 8 (2009) 243–257 https://doi.org/10.1142/S0219498809003321
[4] P. J. Cameron, S. Ghosh, The power graph of a finite group, Discrete Math. 311 (2011) 1220–1222.
https://doi.org/10.1016/j.disc.2010.02.011
[5] P. J. Cameron, The power graph of a finite group II, J. Group Theory 13 (2010) 779–783.
https://doi.org/10.1515/jgt.2010.023
[6] X. L. Ma, H. Q. Wei, G. Zhong, The cyclic graph of a finite group, Algebra (2013) 107265.
http://dx.doi.org/10.1155/2013/107265
[7] M. Mirzargar, R. Scapellato, Finite groups with the same power graph, Commun. Algebra 50(4)
(2022) 1400–1406. https://doi.org/10.1080/00927872.2021.1981921
[8] M. Mirzargar, A. R. Ashrafi, M. J. Nadjafi-Arani, On the power graph of a finite group, Filomat 26
(2012) 1201–1208. https://doi.org/10.2298/FIL1206201M
[9] B. H. Neumann, A problem of Paul Erdős on groups, J. Aust. Math. Soc. 21 (1976) 467–472.
https://doi.org/10.1017/s1446788700019303
[10] S. Zahirovic, I. Bosnjak, R. Madarasz, A study of enhanced power graphs of finite groups, J. Algebra
Appl. 19 (2020) 2050062. https://doi.org/10.1142/S0219498820500620
[11] W. Shi, J. Bi, A characteristic property for each finite projective special linear group, in GroupsCanberra 1989, pp. 171–180, Springer, 2006. https://doi.org/10.1007/BFb0100738
[12] H. Cao, W. Shi, Pure quantitative characterization of finite projective special unitary groups, Sci.
China Ser. A Math. 45 (2002) 761–772. https://doi.org/10.1360/02ys9083
[13] W. Shi, Pure quantitative characterization of finite simple groups, Front. Math. China 2 (2007)
123–125. https://doi.org/10.1007/s11464-007-0008-3
[14] W. Shi, A new characterization of the sporadic simple groups, in Group Theory, 531–540, 1987.
https://doi.org/10.1515/9783110848397-040
[15] R. Scapellato, Finite groups with the same number of elements of each order, Rend. Mat. 8 (1988)
339–344.
Volume 11, Issue 2
June 2026
Pages 153-161
  • Receive Date: 10 October 2025
  • Revise Date: 24 February 2026
  • Accept Date: 09 March 2026
  • First Publish Date: 01 June 2026
  • Publish Date: 01 June 2026