When is the complement of the zero-divisor graph of a commutative ring planar? (Q2435203)

From MaRDI portal
scientific article
Language Label Description Also known as
English
When is the complement of the zero-divisor graph of a commutative ring planar?
scientific article

    Statements

    When is the complement of the zero-divisor graph of a commutative ring planar? (English)
    0 references
    0 references
    4 February 2014
    0 references
    Let \(R\) be a commutative ring with identity, let \(Z(R)\) denote the set of all zero-divisors of \(R\), and assume that \(R\) admits at least two elements \(a,b\in Z(R)\) such that \(ab\neq 0\). As it is well known, the zero-divisor graph \(\Gamma(R)\) of \(R\) is defined to be the graph whose vertex set is \(Z(R)^*:=Z(R)-\{0\}\) and distinct elements \(x,y\in Z(R)^*\) are joined by an edge if and only if \(xy=0\). Let \(\Gamma(R)^c\) denote the so called complement graph of \(\Gamma(R)\), i.e., the graph defined by taking \(Z(R)^*\) as the vertex set and making two vertices \(a,b\) adjacent in \(\Gamma(R)^c\) if and only if \(ab\neq 0\) (that is, if \(a,b\) are not adjacent in \(\Gamma(R)\)). The aim of the paper under review is to study when the graph \(\Gamma(R)^{c}\) is planar (i.e., \(\Gamma(R)^{c}\) can be drown in a plane in such a way that no two edges of \(\Gamma(R)^c\) intersect in a point other than a vertex of \(\Gamma(R)^c\)). The author first relates the graph structure of \(\Gamma(R)^c\) with the ideal theoretic structure of \(R\) and proves that, if \(\Gamma(R)^c\) is planar, then the set \[ \mathcal N_R:=\{\mathfrak p\in \text{Spec}(R):\mathfrak p \subseteq Z(R) \} \] admits at most three maximal elements. For any \(i\in\{1,2,3\}\), a precise description of when \(|\text{Max}(\mathcal N_R)|=i\) and \(\Gamma(R)^c\) is planar is presented.
    0 references
    zero-divisor graph
    0 references
    planar graph
    0 references
    maximal \(N\)-primes of \((0)\)
    0 references

    Identifiers