On the trace graph of matrices
type: Item
instance of: scholarly article
title: On the trace graph of matrices
zbMATH Open document ID: 1438.16047
author: M. Sivagami
author: T. Tamizh Chelvam
published in: Acta Mathematica Hungarica
publication date: 2019-08-09T00:00:00Z
review text: Let $n\geq 2$ be an integer, and let $M_n(R)$ be the ring of $n\times n$ matrices over a commutative ring $R$. The associated trace graph $\Gamma_t(M_n(R))$, introduced in \textit{F. A. A. Almahdi} et al. [Acta Math. Hung. 156, No. 1, 132--144 (2018; Zbl 1413.16043)] is the undirected graph whose vertices are all non-zero matrices $A\in M_n(R)$ with the property that there exists a non-zero $B\in M_n(R)$ such that $Tr(AB)=0$, where $Tr$ denotes the usual trace of a matrix; two vertices $A$ and $B$ of this graph are connected by an edge if and only if $Tr(AB)=0$. In the paper under review the authors give several properties of $\Gamma_t(M_n(R))$. For example, they show that $\Gamma_t(M_n(R))$ is 2-connected and sub-Eulerian; also it contains at least one vertex of odd degree, every edge lies on a triangle, and any vertex lies on a cycle of length 4. An upper bound for the domination number of $\Gamma_t(M_n(R))$ is obtained, and this domination number is showed to be 3 in the case where $R=\mathbb{Z}_2$. It is proved that $\Gamma_t(M_n(R))$ is non-planar. Some results on the genus of this graph are obtained, and the rings $R$ for which this graph has thickness 2 are determined.
Mathematics Subject Classification ID: 16S50
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 7091819
zbMATH Keywords: trace graph
zbMATH Keywords: matrix ring
zbMATH Keywords: sub Eulerian
zbMATH Keywords: super Eulerian
zbMATH Keywords: domination number
zbMATH Keywords: semisimple ring
reviewed by: Sorin Dascalescu
MaRDI profile type: MaRDI publication profile
full work available at URL: s10474-019-00918-5
OpenAlex ID: W2911875991
DOI: 10.1007/S10474-019-00918-5
Recommended article: Ideal based trace graph of matrices
Recommended article: On trace graph of matrices over fields
Recommended article: Hamiltonian trace graph of matrices
Recommended article: The trace graph of the matrix ring over a finite commutative ring
Recommended article: GENERALIZED CAYLEY GRAPH OF UPPER TRIANGULAR MATRIX RINGS
Recommended article: Q3095917
Recommended article: Zero Divisor Graphs of Upper Triangular Matrix Rings
Recommended article: Zero-Divisor Graphs of Matrices Over Commutative Rings
Recommended article: Automorphism group of the symmetry trace graph of real matrices
Recommended article: A Kind of Graph Structure on Non-reduced Rings
description: scientific article; zbMATH DE number 7091819