Exploring Ring Structures: Multiset Dimension Analysis in Compressed Zero-Divisor Graphs

Abstract

This paper explores the concept of multiset dimensions (Mdim) of compressed zero-divisor graphs (CZDGs) associated with rings. The authors investigate the interplay between the ring-theoretic properties of a ring R and the associated compressed zero-divisor graph. An undirected graph consisting of a vertex set Z(RE)\{[0]}=RE\{[0],[1]}, where RE={[x] :x∈R} and [x]={y∈R : ann(x)=ann(y)} is called a compressed zero-divisor graph, denoted by ΓER. An edge is formed between two vertices [x] and [y] of Z(RE) if and only if [x][y]=[xy]=[0], that is, iff xy=0. For a ring R, graph G is said to be realizable as ΓER if G is isomorphic to ΓER. We classify the rings based on Mdim of their associated CZDGs and obtain the bounds for the Mdim of the compressed zero-divisor graphs. We also study the Mdim of realizable graphs of rings. Moreover, some examples are provided to support our results. Notably, we discuss the interconnection between Mdim, girth, and diameter of CZDGs, elucidating their symmetrical significance.

Keywords

• algebraic structures
• zero-divisor graphs
• multiset dimensions
• equivalence classes
• metric-dimension
• compressed zero-divisor graph