The perfect codes of commuting zero divisor graph of some matrices of dimension two

Abstract

The study of graph properties has gathered many attentions in the past years. The graph properties that are commonly studied include the chromatic number, the clique number and the domination number of a finite graph. In this study, a type of graph properties, which is the perfect code is studied. The perfect code is originally used in coding theory, then extended to other fields including graph theory. Hence, in this paper, the perfect code is determined for the commuting zero divisor graphs of some finite rings of matrices. First, the commuting zero divisor graph of the finite rings of matrices is constructed where its vertices are all zero divisors of the ring and two distinct vertices, say x and y, are adjacent if and only if xy = yx = 0. Then, from the vertex set of the graph, the neighborhood elements of the vertices are determined in order to compute the perfect codes of the graph.