RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2018 Volume 103, Issue 5, Pages 765–768 (Mi mzm11636)

This article is cited in 6 papers

Distances on the Commuting Graph of the Ring of Real Martices

Ya. Shitov


Abstract: The vertices of the commuting graph of a semigroup $S$ are the noncentral elements of this semigroup, and its edges join all pairs of elements $g$, $h$ that satisfy the relation $gh=hg$. The paper presents a proof of the fact that the diameter of the commuting graph of the semigroup of real matrices of order $n\ge 3$ is equal to 4. A survey of results in that subject matter is presented, and several open problems are formulated.

Keywords: commuting graph, matrix theory.

UDC: 512.7

Received: 13.04.2017

DOI: 10.4213/mzm11636


 English version:
Mathematical Notes, 2018, 103:5, 832–835

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025