English

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

Combinatorics 2024-05-13 v1

Abstract

This paper explores the concept of multiset dimensions (Mdim) of compressed zero-divisor graphs (CZDG) associated with rings. The authors investigate the interplay between the ring-theoretic properties of a ring RR and the associated compressed zero-divisor graph. An undirected graph consisting of a vertex set Z(RE)\{[0]}=RE\{[0],[1]} Z(R_E)\backslash\{[0]\} = R_E\backslash\{[0],[1]\}, where RE={[x]:xR}R_E=\{[x] : x\in R\} and [x]={yR:ann(x)=ann(y)}[x]=\{y\in R : \text{ann}(x)=\text{ann}(y)\} is called a compressed zero-divisor graph, denoted by ΓE(R)\Gamma_E (R). An edge is formed between two vertices [x][x] and [y][y] of Z(RE)Z(R_E) if and only if [x][y]=[xy]=[0][x][y]=[xy]=[0], that is, iff xy=0xy=0. For a ring RR, graph GG is said to be realizable as ΓE(R)\Gamma_E (R) if GG is isomorphic to ΓE(R)\Gamma_E (R). We classify the rings based on Mdim of their associated CZDG 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. Lately, we have discussed the interconnection between Mdim, girth, and diameter of CZDG.

Keywords

Cite

@article{arxiv.2405.06187,
  title  = {Exploring Ring Structures: Multiset Dimension Analysis in Compressed Zero-Divisor Graphs},
  author = {Nasir Ali and Hafiz Muhammad Afzal Siddiqui and Muhammad Imran Qureshi},
  journal= {arXiv preprint arXiv:2405.06187},
  year   = {2024}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2405.04934

R2 v1 2026-06-28T16:22:47.043Z