Hamiltonian trace graph of matrices

Abstract

Let [Formula: see text] be a commutative ring with identity, [Formula: see text] be a positive integer and [Formula: see text] be the set of all [Formula: see text] matrices over [Formula: see text] For a matrix [Formula: see text] Tr[Formula: see text] is the trace of [Formula: see text] The trace graph of the matrix ring [Formula: see text] denoted by [Formula: see text] is the simple undirected graph with vertex set [Formula: see text][Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if Tr[Formula: see text] The ideal-based trace graph of the matrix ring [Formula: see text] with respect to an ideal [Formula: see text] of [Formula: see text] denoted by [Formula: see text] is the simple undirected graph with vertex set [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if Tr[Formula: see text] In this paper, we investigate some properties and structure of [Formula: see text] Further, it is proved that both [Formula: see text] and [Formula: see text] are Hamiltonian.