English

Conjugacy classes of finite groups and graph regularity

Group Theory 2013-06-10 v1

Abstract

Given a finite group GG, denote by Γ(G)\Gamma(G) the simple undirected graph whose vertices are the distinct sizes of noncentral conjugacy classes of GG, and set two vertices of Γ(G)\Gamma(G) to be adjacent if and only if they are not coprime numbers. In this note we prove that, if Γ(G)\Gamma(G) is a kk-regular graph with k1k\geq 1, then Γ(G)\Gamma(G) is a complete graph with k+1k+1 vertices.

Keywords

Cite

@article{arxiv.1306.1558,
  title  = {Conjugacy classes of finite groups and graph regularity},
  author = {Mariagrazia Bianchi and Rachel D. Camina and Marcel Herzog and Emanuele Pacifici},
  journal= {arXiv preprint arXiv:1306.1558},
  year   = {2013}
}
R2 v1 2026-06-22T00:29:31.631Z