English

A survey on conjugacy class graphs of groups

Group Theory 2024-03-20 v2 Combinatorics

Abstract

There are several graphs defined on groups. Among them we consider graphs whose vertex set consists conjugacy classes of a group GG and adjacency is defined by properties of the elements of conjugacy classes. In particular, we consider commuting/nilpotent/solvable conjugacy class graph of GG where two distinct conjugacy classes aGa^G and bGb^G are adjacent if there exist some elements xaGx\in a^G and ybGy\in b^G such that x,y\langle x, y \rangle is abelian/nilpotent/solvable. After a section of introductory results and examples, we discuss all the available results on connectedness, graph realization, genus, various spectra and energies of certain induced subgraphs of these graphs. Proofs of the results are not included. However, many open problems for further investigation are stated.

Keywords

Cite

@article{arxiv.2403.09423,
  title  = {A survey on conjugacy class graphs of groups},
  author = {P. J. Cameron and F. E. Jannat and R. K. Nath and R. Sharafdini},
  journal= {arXiv preprint arXiv:2403.09423},
  year   = {2024}
}

Comments

Two problems in previous version solved

R2 v1 2026-06-28T15:20:10.051Z