English

Commuting graphs of completely 0-simple semigroups

Combinatorics 2025-10-29 v1 Group Theory Rings and Algebras

Abstract

The aim of this paper is to study commuting graphs of completely 00-simple semigroups, using the characterization of these semigroups as 00-Rees matrix semigroups over a groups. We establish a method to decide whether the commuting graph of this semigroup construction is connected or not. If it is not connected, we also supply a way to identify the connected components of the commuting graph. We show how to obtain the diameter of the commuting graph (when it is connected) and the diameters of the connected components of the commuting graph (when it is not connected). Moreover, we obtain the clique number and girth of the commuting graph of such a semigroup, as well as two upper bounds (either of which can be the best in different situations) for its chromatic number. We also determine the knit degree of such a semigroup. Finally, we use the results regarding the properties of the commuting graph of a 00-Rees matrix semigroup over a group to determine the set of possible values for the diameter, clique number, girth, chromatic number and knit degree of the commuting graph of a completely 00-simple semigroup.

Keywords

Cite

@article{arxiv.2510.23871,
  title  = {Commuting graphs of completely 0-simple semigroups},
  author = {Tânia Paulista},
  journal= {arXiv preprint arXiv:2510.23871},
  year   = {2025}
}

Comments

70 pages

R2 v1 2026-07-01T07:08:38.828Z