Realizability problem for commuting graphs
Group Theory
2016-05-18 v1
Abstract
We investigate properties which ensure that a given finite graph is the commuting graph of a group or semigroup. We show that all graphs on at least two vertices such that no vertex is adjacent to all other vertices is the commuting graph of some semigroup. Moreover, we obtain a complete classification of the graphs with an isolated vertex or edge that are the commuting graph of a group and the cycles that are the commuting graph of a centrefree semigroup.
Cite
@article{arxiv.1505.05397,
title = {Realizability problem for commuting graphs},
author = {Michael Giudici and Bojan Kuzma},
journal= {arXiv preprint arXiv:1505.05397},
year = {2016}
}