Let R be a commutative ring with unity 1 and let G(V,E) be a simple graph. In this research article, we study the metric dimension in zero-divisor graphs associated with commutative rings. We show that for a given rational q∈(0,1), there exists a finite graph G such that the ratio , where H is any induced connected subgraph of G. We provide a metric dimension formula for a zero-divisor graph Γ(R×????q) and give metric dimension of the zero-divisor graph , where are n finite commutative rings with each having unity 1 and none of Ri, 1≤i≤n, being isomorphic to the Boolean ring . We discuss the metric dimension of Cartesian product of zero-divisor graphs and show that there exists a zero-divisor graph such that lies between the numbers and , where R1 and R2 are any two finite commutative rings (not domains) with each having unity 1.
1 December 2015 in Linear Algebra and its Applications
Given a commutative ring R with identity , let the set denote the set of zero-divisors and let be the set of non-zero zero-divisors of R. The zero-divisor graph of R, denoted by , is a simple graph whose vertex set is and each pair of vertices in are adjacent when their product is 0. In this article, we find the structure and Laplacian spectrum of the zero-divisor graphs for , where are primes and are positive integers.