Zero-Divisor Graphs of \mathbb{Z}_n, their products and D_n

Publication date: 28 September 2020

Abstract: This paper is an endeavor to discuss some properties of zero-divisor graphs of the ring

m a t h b b Z_{n}

, the ring of integers modulo

n

. The zero divisor graph of a commutative ring

R

, is an undirected graph whose vertices are the nonzero zero-divisors of

R

, where two distinct vertices are adjacent if their product is zero. The zero divisor graph of

R

is denoted by

G a m m a (R)

. We discussed

G a m m a (m a t h b b Z_{n})

's by the attributes of completeness, k-partite structure, complete k-partite structure, regularity, chordality,

perfectness, simplicial vertices. The clique number for arbitrary

G a m m a (m a t h b b Z_{n})

was also found. This work also explores related attributes of finite products

G a m m a (m a t h b b Z_{n_{1}} i m e s c d o t s i m e s m a t h b b Z_{n_{k}})

, seeking to extend certain results to the product rings. We find all

G a m m a (m a t h b b Z_{n_{1}} i m e s c d o t s i m e s m a t h b b Z_{n_{k}})

that are perfect. Likewise, a lower bound of clique number of

G a m m a (m a t h b b Z_{m} i m e s m a t h b b Z_{n})

was found. Later, in this paper we discuss some properties of the zero divisor graph of the poset

D_{n}

, the set of positive divisors of a positive integer

n

partially ordered by divisibility.

This page was built for publication: Zero-Divisor Graphs of $\mathbb{Z}_n$, their products and $D_n$