English

Diameter of the commuting graph of $\mathbb{R}^{n\times n}$

Combinatorics 2015-01-05 v1

Abstract

The vertices of commuting graph of Rn×n\mathbb{R}^{n\times n} are non-scalar matrices; the edges are defined as pairs (u,v)(u, v) satisfying uv=vuuv = vu. For n3n\geqslant 3, the diameter of this graph is at least four; we give a short proof that it is exactly four.

Keywords

Cite

@article{arxiv.1501.00167,
  title  = {Diameter of the commuting graph of $\mathbb{R}^{n\times n}$},
  author = {Yaroslav Shitov},
  journal= {arXiv preprint arXiv:1501.00167},
  year   = {2015}
}

Comments

note, 1 page