On the structure of digraphs of polynomial transformations over finite commutative rings with unity

2018 ◽  
Vol 28 (4) ◽  
pp. 259-274 ◽  
Author(s):  
Vladimir E. Victorenkov
Keyword(s):  
Commutative Ring ◽  
Structural Characteristics ◽  
Commutative Rings ◽  
Branch Points ◽  
Commutative Local Ring ◽  
Polynomial Transformation ◽  
Polynomial Transformations ◽  
Quantitative Results ◽  
Finite Commutative Ring

Abstract The paper describes structural characteristics of the digraph of an arbitrary polynomial transformation of a finite commutative ring with unity. A classification of vertices of the digraph is proposed: cyclic elements, initial elements, and branch points are described. Quantitative results on such objects and heights of vertices are given. Besides, polynomial transformations are shown to have cycles whose lengths coincide with the lengths of cycles of the induced polynomial transformation over the field R/ℜ, where ℜ is the radical of the finite commutative local ring R.

The Classification of the Annihilating-Ideal Graphs of Commutative Rings

2014 ◽  
Vol 21 (02) ◽  
pp. 249-256 ◽  
Author(s):  
G. Aalipour ◽  
S. Akbari ◽  
M. Behboodi ◽  
R. Nikandish ◽  
M. J. Nikmehr ◽  
...  
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Artinian Ring ◽  
Clique Number ◽  
Commutative Rings ◽  
Vertex Set

Let R be a commutative ring and 𝔸(R) be the set of ideals with non-zero annihilators. The annihilating-ideal graph of R is defined as the graph 𝔸𝔾(R) with the vertex set 𝔸(R)* = 𝔸(R)\{(0)} and two distinct vertices I and J are adjacent if and only if IJ = (0). Here, we present some results on the clique number and the chromatic number of the annihilating-ideal graph of a commutative ring. It is shown that if R is an Artinian ring and ω (𝔸𝔾(R)) = 2, then R is Gorenstein. Also, we investigate commutative rings whose annihilating-ideal graphs are complete or bipartite.

Orthogonal decompositions of Lie algebras over finite commutative rings

2021 ◽  
pp. 2350006
Author(s):  
Songpon Sriwongsa
Keyword(s):  
Commutative Ring ◽  
Lie Algebra ◽  
Lie Algebras ◽  
Commutative Rings ◽  
Orthogonal Decomposition ◽  
Necessary Condition ◽  
Special Linear ◽  
Orthogonal Lie Algebra ◽  
Orthogonal Decompositions ◽  
Finite Commutative Ring

Let [Formula: see text] be a finite commutative ring with identity. In this paper, we give a necessary condition for the existence of an orthogonal decomposition of the special linear Lie algebra over [Formula: see text]. Additionally, we study orthogonal decompositions of the symplectic Lie algebra and the special orthogonal Lie algebra over [Formula: see text].

On zero-divisor graphs of commutative rings without identity

2019 ◽  
Vol 19 (12) ◽  
pp. 2050226 ◽  
Author(s):  
G. Kalaimurugan ◽  
P. Vignesh ◽  
T. Tamizh Chelvam
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Zero Divisor Graph ◽  
Finite Commutative Ring ◽  
Free Order ◽  
Finite Commutative Rings

Let [Formula: see text] be a finite commutative ring without identity. In this paper, we characterize all finite commutative rings without identity, whose zero-divisor graphs are unicyclic, claw-free and tree. Also, we obtain all finite commutative rings without identity and of cube-free order for which the corresponding zero-divisor graph is toroidal.

Unitary homogeneous bi-Cayley graphs over finite commutative rings

2019 ◽  
Vol 19 (09) ◽  
pp. 2050173
Author(s):  
Xiaogang Liu ◽  
Chengxin Yan
Keyword(s):  
Commutative Ring ◽  
Cayley Graph ◽  
Line Graph ◽  
Cayley Graphs ◽  
Commutative Rings ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Finite Commutative Ring ◽  
Necessary And Sufficient ◽  
Finite Commutative Rings

Let [Formula: see text] denote the unitary homogeneous bi-Cayley graph over a finite commutative ring [Formula: see text]. In this paper, we determine the energy of [Formula: see text] and that of its complement and line graph, and characterize when such graphs are hyperenergetic. We also give a necessary and sufficient condition for [Formula: see text] (respectively, the complement of [Formula: see text], the line graph of [Formula: see text]) to be Ramanujan.

Finite commutative ring with genus two essential graph

2018 ◽  
Vol 17 (07) ◽  
pp. 1850121
Author(s):  
K. Selvakumar ◽  
M. Subajini ◽  
M. J. Nikmehr
Keyword(s):  
Commutative Ring ◽  
Commutative Rings ◽  
Zero Divisors ◽  
Essential Ideal ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Genus Two ◽  
Finite Commutative Rings

Let [Formula: see text] be a commutative ring with identity and let [Formula: see text] be the set of zero-divisors of [Formula: see text]. The essential graph of [Formula: see text] is defined as the graph [Formula: see text] with the vertex set [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text] is an essential ideal. In this paper, we classify all finite commutative rings with identity for which the genus of [Formula: see text] is two.

PLANAR, OUTERPLANAR, AND RING GRAPH OF THE COZERO-DIVISOR GRAPH OF A FINITE COMMUTATIVE RING

2012 ◽  
Vol 11 (06) ◽  
pp. 1250103 ◽  
Author(s):  
MOJGAN AFKHAMI ◽  
KAZEM KHASHYARMANESH
Keyword(s):  
Commutative Ring ◽  
Commutative Rings ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Ring Graph ◽  
Nonzero Identity ◽  
Finite Commutative Rings

Let R be a commutative ring with nonzero identity. The cozero-divisor graph of R, denoted by Γ′(R), is a graph with vertex-set W*(R), which is the set of all nonzero and non-unit elements of R, and two distinct vertices a and b in W*(R) are adjacent if and only if a ∉ Rb and b ∉ Ra. In this paper, we characterize all finite commutative rings R such that Γ′(R) is planar, outerplanar or ring graph.

Everywhere vanishing polynomial functions

2019 ◽  
Vol 19 (02) ◽  
pp. 2050039
Author(s):  
Sagnik Chakraborty
Keyword(s):  
Commutative Ring ◽  
Monic Polynomial ◽  
Commutative Rings ◽  
Noetherian Rings ◽  
Polynomial Functions ◽  
Finite Commutative Ring ◽  
Nonzero Polynomial

If [Formula: see text] is a finite commutative ring, it is well known that there exists a nonzero polynomial in [Formula: see text] which is satisfied by every element of [Formula: see text]. In this paper, we classify all commutative rings [Formula: see text] such that every element of [Formula: see text] satisfies a particular monic polynomial. If the polynomial, satisfied by the elements of [Formula: see text], is not required to be monic, then we can give a classification only for Noetherian rings, giving examples to show that the characterization does not extend to arbitrary commutative rings.

On the symmetric digraphs from the kth power mapping on finite commutative rings

2015 ◽  
Vol 07 (01) ◽  
pp. 1450064 ◽  
Author(s):  
Guixin Deng ◽  
Lawrence Somer
Keyword(s):  
Positive Integer ◽  
Commutative Ring ◽  
Sufficient Conditions ◽  
Commutative Rings ◽  
Connected Components ◽  
Directed Edge ◽  
Finite Commutative Ring ◽  
Power Mapping ◽  
Factor G ◽  
Finite Commutative Rings

For a finite commutative ring R and a positive integer k, let G(R, k) denote the digraph whose set of vertices is R and for which there is a directed edge from a to ak. The digraph G(R, k) is called symmetric of order M if its set of connected components can be partitioned into subsets of size M with each subset containing M isomorphic components. We primarily aim to factor G(R, k) into the product of its subdigraphs. If the characteristic of R is a prime p, we obtain several sufficient conditions for G(R, k) to be symmetric of order M.

A Kind of Graph Structure on Non-reduced Rings

2010 ◽  
Vol 17 (01) ◽  
pp. 173-180 ◽  
Author(s):  
Aihua Li ◽  
Qisheng Li
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Maximum Degree ◽  
Integral Domain ◽  
Commutative Rings ◽  
Graph Structure ◽  
Graph Theoretic ◽  
Nilpotent Ring ◽  
Even Order ◽  
Finite Commutative Ring

In this paper, a kind of graph structure ΓN(R) of a ring R is introduced, and the interplay between the ring-theoretic properties of R and the graph-theoretic properties of ΓN(R) is investigated. It is shown that if R is Artinian or commutative, then ΓN(R) is connected, the diameter of ΓN(R) is at most 3; and if ΓN(R) contains a cycle, then the girth of ΓN(R) is not more than 4; moreover, if R is non-reduced, then the girth of ΓN(R) is 3. For a finite commutative ring R, it is proved that the edge chromatic number of ΓN(R) is equal to the maximum degree of ΓN(R) unless R is a nilpotent ring with even order. It is also shown that, with two exceptions, if R is a finite reduced commutative ring and S is a commutative ring which is not an integral domain and ΓN(R) ≃ ΓN(S), then R ≃ S. If R and S are finite non-reduced commutative rings and ΓN(R) ≃ ΓN(S), then |R|=|S| and |N(R)|=|N(S)|.

scholarly journals Line graph of unit graphs associated with finite commutative rings

2021 ◽  
Author(s):  
Pranjali ◽  
Amit Kumar ◽  
Pooja Sharma
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Line Graph ◽  
Sufficient Conditions ◽  
Commutative Rings ◽  
Common Vertex ◽  
Unit Graph ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Nonzero Identity

For a given graph G, its line graph denoted by L(G) is a graph whose vertex set V (L(G)) = E(G) and {e1, e2} ∈ E(L(G)) if e1 and e2 are incident to a common vertex in G. Let R be a finite commutative ring with nonzero identity and G(R) denotes the unit graph associated with R. In this manuscript, we have studied the line graph L(G(R)) of unit graph G(R)  associated with R. In the course of the investigation, several basic properties, viz., diameter, girth, clique, and chromatic number of L(G(R)) have been determined. Further, we have derived sufficient conditions for L(G(R)) to be Planar and Hamiltonian

Sign in / Sign up

Export Citation Format

Share Document