English

Non-Isomorphic Groups with Isomorphic Power and Commuting Graphs

Group Theory 2024-06-04 v1 Combinatorics

Abstract

The power graph of a group GG is a graph with vertex set GG, in which two vertices are adjacent if one is some power of the other. In the commuting graph, with GG as the vertex set, two vertices are joined by an edge if they commute in GG. The enhanced power graph of a group GG is a graph with vertex set GG and an edge joining two vertices xx and yy if x,y\langle x,y\rangle is cyclic. In this paper, we answer a question posed by P. J. Cameron, namely, if there exist groups GG and HH such that the power graph of GG is isomorphic to the commuting graph of HH. We show that the answer is yes if GG is the generalised quaternion group and HH is the dihedral group. We also show that the enhanced power graph of the dicyclic group is isomorphic to the commuting graph of the dihedral group.

Keywords

Cite

@article{arxiv.2406.00710,
  title  = {Non-Isomorphic Groups with Isomorphic Power and Commuting Graphs},
  author = {Surbhi and Geetha Venkataraman},
  journal= {arXiv preprint arXiv:2406.00710},
  year   = {2024}
}

Comments

Accepted for presentation at ICGTA 2024 (https://presidencyuniversity.in/pu-icgta24-international-conference/)

R2 v1 2026-06-28T16:50:03.125Z