This research investigates the comparative efficacy of generating zero divisor graphs (ZDGs) of the ring of integers ℤ<sub>n</sub> modulo n using MAPLE algorithm. Zero divisor graphs, pivotal in the study ...This research investigates the comparative efficacy of generating zero divisor graphs (ZDGs) of the ring of integers ℤ<sub>n</sub> modulo n using MAPLE algorithm. Zero divisor graphs, pivotal in the study of ring theory, depict relationships between elements of a ring that multiply to zero. The paper explores the development and implementation of algorithms in MAPLE for constructing these ZDGs. The comparative study aims to discern the strengths, limitations, and computational efficiency of different MAPLE algorithms for creating zero divisor graphs offering insights for mathematicians, researchers, and computational enthusiasts involved in ring theory and mathematical computations.展开更多
In [1], Joe Warfel investigated the diameter of a zero-divisor graph for a direct product R 1 × R 2 with respect to the diameter of the zero-divisor graph of R 1 and R 2 . But the author only considered those gra...In [1], Joe Warfel investigated the diameter of a zero-divisor graph for a direct product R 1 × R 2 with respect to the diameter of the zero-divisor graph of R 1 and R 2 . But the author only considered those graphs whose diameters ≥ 1 and discussed six cases. This paper further discusses the other nine cases and also gives a complete characterization for the possible diameters for left Artin rings.展开更多
We introduce the zero-divisor graph for an abelian regular ring and show that if R,S are abelian regular, then (K0(R),[R])≌(K0(S),[S]) if and only if they have isomorphic reduced zero-divisor graphs. It is shown that...We introduce the zero-divisor graph for an abelian regular ring and show that if R,S are abelian regular, then (K0(R),[R])≌(K0(S),[S]) if and only if they have isomorphic reduced zero-divisor graphs. It is shown that the maximal right quotient ring of a potent semiprimitive normal ring is abelian regular, moreover, the zero-divisor graph of such a ring is studied.展开更多
A graph is called a proper refinement of a star graph if it is a refinement of a star graph, but it is neither a star graph nor a complete graph. For a refinement of a star graph G with center c, let G＊ be the subgra...A graph is called a proper refinement of a star graph if it is a refinement of a star graph, but it is neither a star graph nor a complete graph. For a refinement of a star graph G with center c, let G＊ be the subgraph of G induced on the vertex set V（G） ／ {c or end vertices adjacent to c}. In this paper, we study the isomorphic classification of some finite commutative local rings R by investigating their zero-divisor graphs G=Г（R）, which is a proper refinement of a star graph with exactly one center c. We determine all finite commutative local rings R such that G＊ has at least two connected components. We prove that the diameter of the induced graph G＊ is two if Z（R）2 ≠{0}, Z（R）3 = {0} and Gc is connected. We determine the structure of R which has two distinct nonadjacent vertices a, fl C Z（R）＊／{c} such that the ideal [N（a）N（β）]{0} is generated by only one element of Z（R）＊／{c}. We also completely determine the correspondence between commutative rings and finite complete graphs Kn with some end vertices adjacent to a single vertex of Kn.展开更多
In 1967, K. Koh showed that (Ⅰ)if a ring R contains n (n】1) left (right)zero divi-sors, then |R|≤n^2; (Ⅱ)if a ring R contains n (n】1)left (right)zero divisors, and it has an identity and |R|=n^2, then n is a powe...In 1967, K. Koh showed that (Ⅰ)if a ring R contains n (n】1) left (right)zero divi-sors, then |R|≤n^2; (Ⅱ)if a ring R contains n (n】1)left (right)zero divisors, and it has an identity and |R|=n^2, then n is a power of a prime p, and every minimal right ideal I of R necessarily satisfies I^2=0. In fact, if a ring R contains one-sided zero divisors, then展开更多
A semiring is an algebraic structure similar to a ring, but without the requirement that each element must have an additive inverse. A bounded semiring is a semiring equipped with a compatible bounded partial order. I...A semiring is an algebraic structure similar to a ring, but without the requirement that each element must have an additive inverse. A bounded semiring is a semiring equipped with a compatible bounded partial order. In this paper, properties of zero divisors and prime elements of a bounded semiring are studied. In particular, it is proved that under some mild assumption, the set Z（A） of nonzero zero divisors of A is A ／ {0, 1}, and each prime element of A is a maximal element. For a bounded semiring A with Z（A） = A ／ {0, 1}, it is proved that A has finitely many maximal elements if ACC holds either for elements of A or for principal annihilating ideals of A. As an application of prime elements, we show that the structure of a bounded semiring A is completely determined by the structure of integral bounded semirings if either ｜Z（A）｜ = 1 or ｜Z（A）｜ -- 2 and Z（A）2 ≠ 0. Applications to the ideal structure of commutative rings are also considered. In particular, when R has a finite number of ideals, it is shown that the chain complex of the poset I（R） is pure and shellable, where I（R） consists of all ideals of R.展开更多
文摘This research investigates the comparative efficacy of generating zero divisor graphs (ZDGs) of the ring of integers ℤ<sub>n</sub> modulo n using MAPLE algorithm. Zero divisor graphs, pivotal in the study of ring theory, depict relationships between elements of a ring that multiply to zero. The paper explores the development and implementation of algorithms in MAPLE for constructing these ZDGs. The comparative study aims to discern the strengths, limitations, and computational efficiency of different MAPLE algorithms for creating zero divisor graphs offering insights for mathematicians, researchers, and computational enthusiasts involved in ring theory and mathematical computations.
基金Supported by the Natural Sciences Foundation of Guangxi Province(0575052, 0640070)Supported by the Innovation Project of Guangxi Graduate Education(2006106030701M05)Supported by the Scientific Research Foundation of Guangxi Educational Committee(200707LX233
文摘In [1], Joe Warfel investigated the diameter of a zero-divisor graph for a direct product R 1 × R 2 with respect to the diameter of the zero-divisor graph of R 1 and R 2 . But the author only considered those graphs whose diameters ≥ 1 and discussed six cases. This paper further discusses the other nine cases and also gives a complete characterization for the possible diameters for left Artin rings.
基金Partially supported by the NSF (10071035) of China.
文摘We introduce the zero-divisor graph for an abelian regular ring and show that if R,S are abelian regular, then (K0(R),[R])≌(K0(S),[S]) if and only if they have isomorphic reduced zero-divisor graphs. It is shown that the maximal right quotient ring of a potent semiprimitive normal ring is abelian regular, moreover, the zero-divisor graph of such a ring is studied.
基金Supported by National Natural Science Foundation of China （Grant No. 10671122） the first author is supported by Youth Foundation of Shanghai （Grant No. sdl10017） and also partly supported by Natural Science Foundation of Shanghai （Grant No. 10ZR1412500） the second author is partly supported by STCSM （Grant No. 09XD1402500）
文摘A graph is called a proper refinement of a star graph if it is a refinement of a star graph, but it is neither a star graph nor a complete graph. For a refinement of a star graph G with center c, let G＊ be the subgraph of G induced on the vertex set V（G） ／ {c or end vertices adjacent to c}. In this paper, we study the isomorphic classification of some finite commutative local rings R by investigating their zero-divisor graphs G=Г（R）, which is a proper refinement of a star graph with exactly one center c. We determine all finite commutative local rings R such that G＊ has at least two connected components. We prove that the diameter of the induced graph G＊ is two if Z（R）2 ≠{0}, Z（R）3 = {0} and Gc is connected. We determine the structure of R which has two distinct nonadjacent vertices a, fl C Z（R）＊／{c} such that the ideal [N（a）N（β）]{0} is generated by only one element of Z（R）＊／{c}. We also completely determine the correspondence between commutative rings and finite complete graphs Kn with some end vertices adjacent to a single vertex of Kn.
文摘In 1967, K. Koh showed that (Ⅰ)if a ring R contains n (n】1) left (right)zero divi-sors, then |R|≤n^2; (Ⅱ)if a ring R contains n (n】1)left (right)zero divisors, and it has an identity and |R|=n^2, then n is a power of a prime p, and every minimal right ideal I of R necessarily satisfies I^2=0. In fact, if a ring R contains one-sided zero divisors, then
基金Acknowledgements This work was supported by the National Natural Science Foundation of China （Grant No. 11271250）.
文摘A semiring is an algebraic structure similar to a ring, but without the requirement that each element must have an additive inverse. A bounded semiring is a semiring equipped with a compatible bounded partial order. In this paper, properties of zero divisors and prime elements of a bounded semiring are studied. In particular, it is proved that under some mild assumption, the set Z（A） of nonzero zero divisors of A is A ／ {0, 1}, and each prime element of A is a maximal element. For a bounded semiring A with Z（A） = A ／ {0, 1}, it is proved that A has finitely many maximal elements if ACC holds either for elements of A or for principal annihilating ideals of A. As an application of prime elements, we show that the structure of a bounded semiring A is completely determined by the structure of integral bounded semirings if either ｜Z（A）｜ = 1 or ｜Z（A）｜ -- 2 and Z（A）2 ≠ 0. Applications to the ideal structure of commutative rings are also considered. In particular, when R has a finite number of ideals, it is shown that the chain complex of the poset I（R） is pure and shellable, where I（R） consists of all ideals of R.
基金supported by the National Natural Science Foundation of China (10771095)the Guangxi Science Foundation(0832107,0991102)the Scientific Research Foundation of Guangxi Educational Committee (200707LX233)
