English

The character graph of a finite group is perfect

Group Theory 2023-06-22 v1

Abstract

For a finite group GG, let Δ(G)\Delta(G) denote the character graph built on the set of degrees of the irreducible complex characters of GG. In graph theory, a perfect graph is a graph Γ\Gamma in which the chromatic number of every induced subgraph Δ\Delta of Γ\Gamma equals the clique number of Δ\Delta. In this paper, we show that the character graph Δ(G)\Delta(G) of a finite group GG is always a perfect graph. We also prove that the chromatic number of the complement of Δ(G)\Delta(G) is at most three.

Keywords

Cite

@article{arxiv.1907.13292,
  title  = {The character graph of a finite group is perfect},
  author = {Mahdi Ebrahimi},
  journal= {arXiv preprint arXiv:1907.13292},
  year   = {2023}
}