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

Let R be a finite commutative ring with unity, and let G = (V, E) be a simple graph. The zero-divisor graph, denoted by G(R) is a simple graph with vertex set as R, and two vertices x, y E R are adjacent in G(R) if and only if xy = 0. In [5], the authors have studied the Laplacian eigenvalues of the graph F(Z(n)) and for distinct proper divisors d(1), d(2), . . ., d(k) of n, they defined the sets as, Adi = {x E Z(n) : (x, n) = d(i) }, where (x, n) denotes the greatest common divisor of x and n. In this paper, we show that the sets Adi , 1 < i < k are actually orbits of the group action: Aut(F(R)) x R ? R, where Aut(F(R)) denotes the automorphism group of F(R). Our main objective is to determine new classes of threshold graphs, since these graphs play an important role in several applied areas. For a reduced ring R, we prove that G(R) is a connected threshold graph if and only if R ? F-q or R ? F-2 x F-q. We provide classes of threshold graphs realized by some classes of local rings. Finally, we characterize all finite commutative rings with unity of which zero-divisor graphs are not threshold.