Sharif Digital Repository

Let R be a commutative ring with nonzero identity. The Jacobson graph of R denoted by JR is a graph with the vertex set RJ(R), and two distinct vertices x, y ∈ V(JR) are adjacent if and only if 1-xy ∉ U(R), where U(R) is the set of all unit elements of R. Let ω (JR) denote the clique number of JR. It was conjectured that if R ≅{Πi=1n Ri is a commutative finite ring and (Ri, mi) is a local ring, for i = 1, ..., n, then ω(JR) =|R|/min{|F1|,...,|Fn|}, where Fi = Ri/mi, for i = 1, ..., n. In this paper, we prove that if R is a commutative ring... 

Let R be a ring with identity and M be a unitary left R-module. The intersection graph of submodules of M, denoted by G(M), is defined to be a graph whose vertices are in one to one correspondence with all non-trivial submodules of M and two distinct vertices are adjacent if and only if the corresponding submodules of M have non-zero intersection. In this paper, we consider the intersection graph of submodules of a module. We determine the structure of modules whose clique numbers are finite. We show that if 1 < ω(G(M)) < ∞, then M is a direct sum of a finite module and a cyclic module, where ω(G(M)) denotes the clique number of G(M). We prove that if ω(G(M)) is not finite, then M contains... 

Let R be a ring with identity and M be a unitary left R-module. The intersection graph of an R-module M, denoted by G(M), is defined to be the undirected simple graph whose vertices are in one to one correspondence with all non-trivial submodules of M and two distinct vertices are adjacent if and only if the corresponding submodules of M have nonzero intersection. We investigate the interplay between the module-theoretic properties of M and the graph-theoretic properties of G(M). We characterize all modules for which the intersection graph of submodules is connected. Also the diameter and the girth of G(M) are determined. We study the clique number and the chromatic number of G(M). Among... 

A graph is called weakly perfect if its chromatic number equals its clique number. In this note a new class of weakly perfect graphs is presented and an explicit formula for the chromatic number of such graphs is given  

Let R be a commutative ring with unity. The cozero-divisor graph of R denoted by Γ′(R) is a graph with the vertex set W*-(R), where W*-(R) is the set of all nonzero and non-unit elements of R, and two distinct vertices a and b are adjacent if and only if a*‰Rb and b*‰Ra. Let ω(Γ′(R)) and χ(Γ′(R)) denote the clique number and the chromatic number of Γ′(R), respectively. In this paper, we prove that if R is a finite commutative ring, then Γ′(R) is perfect. Also, we prove that if R is a commutative Artinian non-local ring and ω(Γ′(R)) is finite, then χ(Γ′(R)) = ω(Γ′(R)). For Artinian local ring, we obtain an upper bound for the chromatic number of cozero-divisor graph. Among other results, we... 

Let R be a commutative ring, let Z(R) be the set of all zero-divisors of R and Reg(R) = RZ(R). The regular graph of R, denoted by G(R), is a graph with all elements of Reg(R) as the vertices, and two distinct vertices x, y ∈ Reg(R) are adjacent if and only if x+y ∈ Z(R). In this paper we show that if R is a commutative Noetherian ring and 2 ∈ Z(R), then the chromatic number and the clique number of G(R) are the same and they are 2n, where n is the minimum number of prime ideals whose union is Z(R). Also, we prove that all trees that can occur as the regular graph of a ring have at most two vertices  

The idempotent graph of a ring R, denoted by I(R), is a graph whose vertices are all nontrivial idempotents of R and two distinct vertices x and y are adjacent if and only if xy = yx = 0. In this paper we show if D is a division ring, then the clique number of I(Mn(D)) (n ≥ 2) is n and for any commutative Artinian ring R the clique number and the chromatic number of I(R) are equal to the number of maximal ideals of R. We prove that for every left Noetherian ring R, the clique number of I(R) is finite. For every finite field F, we also determine an independent set of I(Mn(F)) with maximum size. If F is an infinite field, then we prove that the domination number of I(Mn(F)) is infinite. We... 

Some new relations have been established between Wiener indices, stability numbers and clique numbers for several classes of composite graphs that arise via graph products. For three of considered operations we show that they make a multiplicative pair with the clique number  

Suppose that R is a commutative ring with identity. Let A(R) be the set of all ideals of R with non-zero annihilators. The annihilating-ideal graph of R is defined as the graph AG(R) with the vertex set A( R)*=A(R)(0) and two distinct vertices I and J are adjacent if and only if IJ=(0). In Behboodi and Rakeei (2011) [8], it was conjectured that for a reduced ring R with more than two minimal prime ideals, girth(AG(R))=3. Here, we prove that for every (not necessarily reduced) ring R, ω(AG(R))<|Min(R)|, which shows that the conjecture is true. Also in this paper, we present some results on the clique number and the chromatic number of the annihilating-ideal graph of a commutative ring. Among... 

Let r be a ring with unity. the inclusion ideal graph of a ring R, denoted by In(R), is a graph whose vertices are all nontrivial left ideals of R and two distinct left ideals I and J are adjacent if and only if I ⊂ J or J ⊂ I. In this paper, we show that In(R) is not connected if and only if R ≅ M 2(D) or D 1 × D 2, for some division rings, D, D 1and D 2. Moreover, we prove that if In(R) is connected, then diam(In(R)) ≤3. It is shown that if In(R) is a tree, then In(R) is a caterpillar with diam(In(R)) ≤3. Also, we prove that the girth of In(R) belongs to the set {3, 6, ∞}. Finally, we determine the clique number and the chromatic... 

Let R be a ring with non-zero identity. The unit graph G(R) of R is a graph with elements of R as its vertices and two distinct vertices a and b are adjacent if and only if a + b is a unit element of R. It was proved that if R is a commutative ring and is a maximal ideal of R such that |R/| = 2, then G(R) is a complete bipartite graph if and only if (R, ) is a local ring. In this paper we generalize this result by showing that if R is a ring (not necessarily commutative), then G(R) is a complete r-partite graph if and only if (R, ) is a local ring and r = |R/| = 2n for some n ∞ N or R is a finite field. Among other results we show that if R is a left Artinian ring, 2 U(R) and the clique... 

Let G be a group. The power graph of G is a graph with the vertex set G, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence number. For a bounded exponent group, we prove its power graph is a perfect graph and we determine its clique/chromatic number. Furthermore, it is proved that for every group G, the clique number of the power graph of G is at most countably infinite. We also measure how close the power graph is to the commuting graph by introducing a new graph which lies in between. We call this new graph the enhanced power graph. For an arbitrary pair of these three graphs we... 

Let F be a field, char (F) ≠ 2, and S ⊆ GLn (F), where n is a positive integer. In this paper we show that if for every distinct elements x, y ∈ S, x + y is singular, then S is finite. We conjecture that this result is true if one replaces field with a division ring. © 2009 Elsevier Inc. All rights reserved  

Let R be a commutative ring with unity and R+, U(R), and Z*(R) be the additive group, the set of unit elements, and the set of all nonzero zero-divisors of R, respectively. We denote by ℂAY(R) and GR, the Cayley graph Cay(R+, Z*(R)) and the unitary Cayley graph Cay(R+, U(R)), respectively. For an Artinian ring R, Akhtar et al. (2009) studied GR. In this article, we study ℂAY(R) and determine the clique number, chromatic number, edge chromatic number, domination number, and the girth of ℂAY(R). We also characterize all rings R whose ℂAY(R) is planar. Moreover, we determine all finite rings R whose ℂAY(R) is strongly regular. We prove that ℂAY(R) is strongly regular if and only if it is edge... 

Let R be a ring with unity and I(R)* be the set of all nontrivial left ideals of R. The intersection graph of ideals of R, denoted by G(R), is a graph with the vertex set I(R)* and two distinct vertices I and J are adjacent if and only if I ∩ J ≠ 0. In this paper, we study some connections between the graph-theoretic properties of this graph and some algebraic properties of rings. We characterize all rings whose intersection graphs of ideals are not connected. Also we determine all rings whose clique number of the intersection graphs of ideals is finite. Among other results, it is shown that for a ring R, if the clique number of G(R) is finite, then the chromatic number is finite and if R is... 

Let R be a commutative ring with unity and R+ and Z*(R) be the additive group and the set of all nonzero zero-divisors of R, respectively. We denote by ℂ𝔸𝕐(R) the Cayley graph Cay(R+, Z*(R)). In this article, we study ℂ𝔸𝕐(R). Among other results, it is shown that for every zero-dimensional nonlocal ring R, ℂ𝔸𝕐(R) is a connected graph of diameter 2. Moreover, for a finite ring R, we obtain the vertex connectivity and the edge connectivity of ℂ𝔸𝕐(R). As a result, ℂ𝔸𝕐(R) gives an algebraic construction for vertex transitive graphs of maximum connectivity. In addition, we characterize all zero-dimensional semilocal... 

Let R be a ring and X R be a non-empty set. The regular graph of X, Γ(X), is defined to be the graph with regular elements of X (non-zero divisors of X) as the set of vertices and two vertices are adjacent if their sum is a zero divisor. There is an interesting question posed in BCC22. For a field F, is the chromatic number of Γ( GLn(F)) finite? In this paper, we show that if G is a soluble subgroup of GLn(F), then χ(Γ(G))<∞. Also, we show that for every field F, χ(Γ( Mn(F)))=χ(Γ( Mn(F(x)))), where x is an indeterminate. Finally, for every algebraically closed field F, we determine the maximum value of the clique number of Γ(), where denotes the subgroup generated by A∈ GLn(F)