scholarly journals Subgraph of generalized co-maximal graph of commutative rings

Author(s):  
Bijon Biswas ◽  
Sukhendu Kar ◽  
M . K. Sen

Abstract Let R be a commutative ring with 1. In [3], we introduced a graph G(R) whose vertices are elements of R and two distinct vertices a, b are adjacent if and only if aR + bR = eR for some non-zero idempotent e in R. Let G′(R) be the subgraph of G(R) generated by the non-units of R. In this paper, we characterize those rings R for which the graph G′(R) is connected and Eulerian. Also we characterize those rings R for which genus of the graph G′(R) is ≤ 2. Finally, we show that the graph G′(R) is a line graph of some graph if and only if R is either a regular ring or a local ring.AMS Subject Classification 2020 : 05C25

2019 ◽  
Vol 19 (09) ◽  
pp. 2050173
Author(s):  
Xiaogang Liu ◽  
Chengxin Yan

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.


Author(s):  
Pranjali ◽  
Amit Kumar ◽  
Pooja Sharma

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


Author(s):  
Zahra Barati

Let [Formula: see text] be a commutative ring and [Formula: see text] be the zero divisor graph of [Formula: see text]. In this paper, we investigate when the zero divisor graph is a line graph. We completely present all commutative rings which their zero divisor graphs are line graphs. Also, we study when the zero divisor graph is the complement of a line graph.


Filomat ◽  
2017 ◽  
Vol 31 (10) ◽  
pp. 2933-2941 ◽  
Author(s):  
Unsal Tekir ◽  
Suat Koc ◽  
Kursat Oral

In this paper, we present a new classes of ideals: called n-ideal. Let R be a commutative ring with nonzero identity. We define a proper ideal I of R as an n-ideal if whenever ab ? I with a ? ?0, then b ? I for every a,b ? R. We investigate some properties of n-ideals analogous with prime ideals. Also, we give many examples with regard to n-ideals.


2014 ◽  
Vol 14 (01) ◽  
pp. 1550008 ◽  
Author(s):  
A. Ghorbani ◽  
Z. Nazemian

In this paper, we define and study a valuation dimension for commutative rings. The valuation dimension is a measure of how far a commutative ring deviates from being valuation. It is shown that a ring R with valuation dimension has finite uniform dimension. We prove that a ring R is Noetherian (respectively, Artinian) if and only if the ring R × R has (respectively, finite) valuation dimension if and only if R has (respectively, finite) valuation dimension and all cyclic uniserial modules are Noetherian (respectively, Artinian). We show that the class of all rings of finite valuation dimension strictly lies between the class of Artinian rings and the class of semi-perfect rings.


2013 ◽  
Vol 12 (04) ◽  
pp. 1250199 ◽  
Author(s):  
T. ASIR ◽  
T. TAMIZH CHELVAM

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).


2011 ◽  
Vol 10 (04) ◽  
pp. 665-674
Author(s):  
LI CHEN ◽  
TONGSUO WU

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)).


2017 ◽  
Vol 60 (2) ◽  
pp. 319-328
Author(s):  
Soheila Khojasteh ◽  
Mohammad Javad Nikmehr

AbstractLet R be a commutative ring with non-zero identity. In this paper, we introduce theweakly nilpotent graph of a commutative ring. The weakly nilpotent graph of R denoted by Γw(R) is a graph with the vertex set R* and two vertices x and y are adjacent if and only if x y ∊ N(R)*, where R* = R \ {0} and N(R)* is the set of all non-zero nilpotent elements of R. In this article, we determine the diameter of weakly nilpotent graph of an Artinian ring. We prove that if Γw(R) is a forest, then Γw(R) is a union of a star and some isolated vertices. We study the clique number, the chromatic number, and the independence number of Γw(R). Among other results, we show that for an Artinian ring R, Γw(R) is not a disjoint union of cycles or a unicyclic graph. For Artinan rings, we determine diam . Finally, we characterize all commutative rings R for which is a cycle, where is the complement of the weakly nilpotent graph of R.


2007 ◽  
Vol 17 (03) ◽  
pp. 527-555 ◽  
Author(s):  
YOU'AN CAO ◽  
DEZHI JIANG ◽  
JUNYING WANG

Let L be a finite-dimensional complex simple Lie algebra, Lℤ be the ℤ-span of a Chevalley basis of L and LR = R⊗ℤLℤ be a Chevalley algebra of type L over a commutative ring R. Let [Formula: see text] be the nilpotent subalgebra of LR spanned by the root vectors associated with positive roots. The aim of this paper is to determine the automorphism group of [Formula: see text].


2012 ◽  
Vol 12 (03) ◽  
pp. 1250179 ◽  
Author(s):  
A. AZIMI ◽  
A. ERFANIAN ◽  
M. FARROKHI D. G.

Let R be a commutative ring with nonzero identity. Then the Jacobson graph of R, denoted by 𝔍R, is defined as a graph with vertex set R\J(R) such that two distinct vertices x and y are adjacent if and only if 1 - xy is not a unit of R. We obtain some graph theoretical properties of 𝔍R including its connectivity, planarity and perfectness and we compute some of its numerical invariants, namely diameter, girth, dominating number, independence number and vertex chromatic number and give an estimate for its edge chromatic number.


Sign in / Sign up

Export Citation Format

Share Document