A matrix ring with commuting graph of maximal diameter
Combinatorics
2016-03-11 v2
Abstract
The commuting graph of a semigroup is the set of non-central elements; the edges are defined as pairs satisfying . We provide an example of a field and an integer such that the commuting graph of has maximal possible diameter, equal to six.
Cite
@article{arxiv.1501.02764,
title = {A matrix ring with commuting graph of maximal diameter},
author = {Yaroslav Shitov},
journal= {arXiv preprint arXiv:1501.02764},
year = {2016}
}
Comments
7 pages; a corrected version which is to appear in JCTA. The description of the field was incorrect in the first version