Computation of edge metric dimension of zero divisor graph of matrices

Read full text
Authors: Sahil Sharma, Omaima Al Shanqiti, Vijay Kumar Bhat
Cited by: 1
References: 18

Abstract

This paper investigated the resolving parameters of the zero-divisor graph (ZDG) associated with the non-commutative ring of $ 3 \times 3 $ upper triangular matrices over the field $ \mathbb{Z}_2 $. The structural complexity of non-commutative matrix rings, especially the difference between left and right zero-divisors, poses special difficulties for graph-theoretic characterization, although the metric dimensions of ZDGs for commutative rings have been well known. For this particular graph structure $ G = ZDG[M_3(\mathbb{Z}_2)] $, we specifically calculated the metric dimension ($ \text{dim}_v(G) $) and the edge metric dimension ($ \text{edim}_e(G) $). We determined the minimal resolving sets and proved that $ \text{dim}_v(G) = [11] $ and $ \text{edim}_e(G) = [13] $ by combining combinatorial proofs with structural decomposition into equivalence classes. A basic framework for calculating the metric dimensions of generalized $ n \times n $ matrix rings over finite fields is provided by these findings.

Fields of Study & Subjects

Rings Modules and Algebras Graph Labeling and Dimension Problems Finite Group Theory Research

Publication details

Journal / source
AIMS Mathematics
Publisher
American Institute of Mathematical Sciences (AIMS)
Volume
11
Issue
5
Pages
12780–12794
Publication date
1 January 2026