Realization of zero-divisor graphs of finite commutative rings as threshold graphs

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) General commutative ring theory and combinatorics (zero-divisor graphs, annihilating-ideal graphs, etc.) (13A70)

Review text

Let \(R\) be a finite commutative ring with unity and \(Z(R)^*\) is the set of all non-zero zero-divisors of \(R.\) The zero-divisor graph, denoted by \(\Gamma(R)\) the simple undirected graph with vertex set as \(Z(R)^*\) R, and two vertices \(x,y\in R\) are adjacent in \(\Gamma(R)\) if and only if \(xy = 0\). Let \(G = (V, E)\) be a simple graph. A graph \(G\) is called a threshold graph if it is obtained by the following procedure:\N\NStart with \(K_1,\) a single vertex, and use any of the following steps, in any order, an arbitrary number of times.\N\N(i) Add an isolated vertex.\N\N(ii) Add a dominating vertex, that is, add a new vertex and make it adjacent to each existing vertex.\N\NThe family of threshold graphs represent an important class of simple graphs. First authors prove that annihilators of \(R\) are actually orbits of the group action: \(Aut(\Gamma(R))\times R\longrightarrow R,\) where \(Aut(\Gamma(R))\) denotes the automorphism group of \(\Gamma(R).\) In continuation of this, authors determined new classes of threshold graphs. In particular, it is proved that, for a reduced ring \(R,\) \(\Gamma(R)\) is a connected threshold graph if and only if \(R\cong F_q\) or \(R\cong F_2\times F_q.\) Also authors provided classes of threshold graphs realized by some classes of local rings. Finally, they characterized all finite commutative rings with unity of which zero-divisor graphs are not threshold.

Recommendations

Cites work

Cited in

(2)

This page was built for publication: Realization of zero-divisor graphs of finite commutative rings as threshold graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6572377)