arXiv++ Combinatorics

Browse math.CO papers from arXiv

A matrix ring with commuting graph of maximal diameter

Published: 2015-01-12 | Updated: 2016-03-09
Comments: 7 pages; a corrected version which is to appear in JCTA. The description of the field was incorrect in the first version
Journal: JCTA 141 (2016) 127-135

Abstract

The commuting graph of a semigroup is the set of non-central elements; the edges are defined as pairs $(u,v)$ satisfying $uv=vu$. We provide an example of a field $F$ and an integer $n$ such that the commuting graph of $\operatorname{Mat}_n(F)$ has maximal possible diameter, equal to six.

BibTeX

Loading...