Recursive MDS matrices over finite commutative rings

2021 ◽  
Vol 304 ◽  
pp. 384-396
Author(s):  
Abhishek Kesarwani ◽  
Sumit Kumar Pandey ◽  
Santanu Sarkar ◽  
Ayineedi Venkateswarlu
Keyword(s):  
Commutative Rings ◽  
Finite Commutative Rings

THE INTERSECTION GRAPH OF GAMMA SETS IN THE TOTAL GRAPH OF A COMMUTATIVE RING-II

2013 ◽  
Vol 12 (04) ◽  
pp. 1250199 ◽  
Author(s):  
T. ASIR ◽  
T. TAMIZH CHELVAM
Keyword(s):  
Commutative Ring ◽  
Independence Number ◽  
Clique Number ◽  
Commutative Rings ◽  
Intersection Graph ◽  
Vertex Connectivity ◽  
Total Graph ◽  
Graph Theoretic ◽  
Vertex Set ◽  
Finite Commutative Rings

The intersection graph ITΓ(R) of gamma sets in the total graph TΓ(R) of a commutative ring R, is the undirected graph with vertex set as the collection of all γ-sets in the total graph of R and two distinct vertices u and v are adjacent if and only if u ∩ v ≠ ∅. Tamizh Chelvam and Asir [The intersection graph of gamma sets in the total graph I, to appear in J. Algebra Appl.] studied about ITΓ(R) where R is a commutative Artin ring. In this paper, we continue our interest on ITΓ(R) and actually we study about Eulerian, Hamiltonian and pancyclic nature of ITΓ(R). Further, we focus on certain graph theoretic parameters of ITΓ(R) like the independence number, the clique number and the connectivity of ITΓ(R). Also, we obtain both vertex and edge chromatic numbers of ITΓ(R). In fact, it is proved that if R is a finite commutative ring, then χ(ITΓ(R)) = ω(ITΓ(R)). Having proved that ITΓ(R) is weakly perfect for all finite commutative rings, we further characterize all finite commutative rings for which ITΓ(R) is perfect. In this sequel, we characterize all commutative Artin rings for which ITΓ(R) is of class one (i.e. χ′(ITΓ(R)) = Δ(ITΓ(R))). Finally, it is proved that the vertex connectivity and edge connectivity of ITΓ(R) are equal to the degree of any vertex in ITΓ(R).

ON RINGS R WHOSE GRAPHS Γ(R) SATISFY CONDITION (Kp)

2011 ◽  
Vol 10 (04) ◽  
pp. 665-674
Author(s):  
LI CHEN ◽  
TONGSUO WU
Keyword(s):  
Prime Number ◽  
Commutative Ring ◽  
Complete Graph ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Satisfy Condition ◽  
Induced Subgraph ◽  
Zero Divisor Graph ◽  
Ring Graph ◽  
Finite Commutative Rings

Let p be a prime number. Let G = Γ(R) be a ring graph, i.e. the zero-divisor graph of a commutative ring R. For an induced subgraph H of G, let CG(H) = {z ∈ V(G) ∣N(z) = V(H)}. Assume that in the graph G there exists an induced subgraph H which is isomorphic to the complete graph Kp-1, a vertex c ∈ CG(H), and a vertex z such that d(c, z) = 3. In this paper, we characterize the finite commutative rings R whose graphs G = Γ(R) have this property (called condition (Kp)).

scholarly journals Involutory matrices over finite commutative rings

1978 ◽  
Vol 21 (2) ◽  
pp. 175-188 ◽  
Author(s):  
J.V. Brawley ◽  
R.O. Gamble
Keyword(s):  
Commutative Rings ◽  
Finite Commutative Rings

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.

scholarly journals The fundamental constituents of iteration digraphs of finite commutative rings

2014 ◽  
Vol 64 (1) ◽  
pp. 199-208 ◽  
Author(s):  
Jizhu Nan ◽  
Yangjiang Wei ◽  
Gaohua Tang
Keyword(s):  
Commutative Rings ◽  
Finite Commutative Rings

Finite commutative rings with higher genus unit graphs

2014 ◽  
Vol 14 (01) ◽  
pp. 1550002 ◽  
Author(s):  
Huadong Su ◽  
Kenta Noguchi ◽  
Yiqiang Zhou
Keyword(s):  
Nonnegative Integer ◽  
Commutative Rings ◽  
Orientable Surface ◽  
Simple Graph ◽  
Isomorphism Classes ◽  
Unit Graph ◽  
Higher Genus ◽  
Vertex Set ◽  
Finite Commutative Rings

Let R be a ring with identity. The unit graph of R, denoted by G(R), is a simple graph with vertex set R, and where two distinct vertices x and y are adjacent if and only if x + y is a unit in R. The genus of a simple graph G is the smallest nonnegative integer g such that G can be embedded into an orientable surface Sg. In this paper, we determine all isomorphism classes of finite commutative rings whose unit graphs have genus at most three.

Sign in / Sign up

Export Citation Format

Share Document