English

Metric basis and dimension of barycentric subdivision of zero divisor graphs

Combinatorics 2026-02-13 v1

Abstract

Let RR be a commutative ring with unity 1, and G(V,E) G(V,E) be a simple, connected, nontrivial graph. Let d(a,c)d(a,c) be the distance between the vertices aa and cc in GG. An undirected zero divisor graph of a ring RR is denoted by Γ(R)=(V(Γ(R)),E(Γ(R)))\Gamma(R) = (V(\Gamma(R)), E(\Gamma(R))), where the vertex set V(Γ(R))V(\Gamma(R)) consists of all the non-zero zero-divisors of RR, and the edge set E(Γ(R))E(\Gamma(R)) is defined as follows: E(Γ(R))=E(\Gamma(R)) = {e=a1a2\{e = a_1a_2 | a1a2=0 a_1 \cdot a_2 = 0 &\& a1,a2V(Γ(R))} a_1, a_2 \in V(\Gamma(R))\}. In this article, we consider the zero divisor graph of a group of integers modulo nn, denoted as Γ(Zn)\Gamma(\mathbb{Z}_n), where n=pqn=pq. Here, pp and qq are distinct primes, with q>pq > p. We aim to determine the metric dimension of the barycentric subdivision of the zero divisor graph Γ(Zn)\Gamma(\mathbb{Z}_n), denoted by dim(BS(Γ(Zn)))dim(BS(\Gamma(\mathbb{Z}_n))), and we also prove that dim(BS(Γ(Zn)))q2dim(BS(\Gamma(\mathbb{Z}_n)))\geq q-2 for every n=pqn=pq, where pp and qq are distinct primes and q>pq>p.

Keywords

Cite

@article{arxiv.2602.11816,
  title  = {Metric basis and dimension of barycentric subdivision of zero divisor graphs},
  author = {S. Vidya and Sunny Kumar Sharma and Prasanna Poojary and Omaima Alshanqiti and G. R. Vadiraja Bhatta},
  journal= {arXiv preprint arXiv:2602.11816},
  year   = {2026}
}