Conjugacy Class Graph of Some Non-Abelian Groups

The conjugacy class graph of a group G is a graph whose vertices are the non-central conjugacy classes of G and two vertices are adjacent if their cardinalities are not co-prime. In this paper, conjugacy class graphs of Dn, Q4n, Sn are studied. These graphs are found to be either complete graphs or union of complete graphs. Conjugacy classes of Dn × Dm are calculated and the results obtained are used to determine the structure of conjugacy class graphs of Dn × Dm, for odd and even values of m and n. Conjugacy class graphs of Dn are non-planar for n = 8 and n ≥ 11. They are non-hyperenergetic for all n and hypoenergetic only for n = 3, 5. Also, line graphs of these graphs are regular and eulerian for n ≡ 1 (mod 2) and n ≡ 0 (mod 4). The conjugacy class graphs of Q4n are non-planar for n = 4 and n ≥ 6. These graphs are non-hyperenergetic as well as non-hypoenergetic. The line graphs are eulerian for even values of n. It is conjectured that conjugacy class graph of Sn is non-planar for n ≥ 5.