The structure of zero-divisor semigroups with graph K n ○ K 2

Tongsuo Wu,Fan Cheng

DOI: https://doi.org/10.1007/s00233-007-9032-6

2007-01-01

Semigroup Forum

Abstract:This paper determines all commutative zero divisor semigroups whose zero divisor graph is a complete graph (finite or infinite), or a complete graph (finite or infinite) with one additional end vertex, and gives formulas for the numbers of all such semigroups with n elements.

What problem does this paper attempt to address?

The Structure Of Zero-Divisor Semigroups With Graph K-N Circle K-2

Tongsuo Wu,Fan Cheng

DOI: https://doi.org/10.1007/s00233-007-9032-6

2008-01-01

Semigroup Forum

Abstract:This paper determines all commutative zero divisor semigroups whose zero divisor graph is a complete graph (finite or infinite), or a complete graph (finite or infinite) with one additional end vertex, and gives formulas for the numbers of all such semigroups with n elements.
The Structures of Zero-divisor Semigroups with Graph Kn + 1

Tongsuo Wu,Fan Cheng

DOI: https://doi.org/10.48550/arXiv.math/0512569

2005-12-26

Abstract:In this paper, we determine the structures of zero-divisor semigroups whose graph is $K_n + 1$, the complete graph $K_n$ together with an end vertex. We also present a formula to calculate the number of non-isomorphic zero-divisor semigroups corresponding to the complete graph $K_n$, for all positive integer $n$.

Rings and Algebras
Complemented zero-divisor graphs associated with finite commutative semigroups

Chase Bender,Paul Cappaert,Rachelle DeCoste,Lisa DeMeyer

DOI: https://doi.org/10.1080/00927872.2024.2308603

2024-02-08

Communications in Algebra

Abstract:Let S be a commutative semigroup with zero. The zero-divisor graph associated with S is the simple graph whose vertex set is given by the nonzero zero-divisors of S where two distinct vertices are adjacent if and only if their product is zero. A graph is called complemented if every vertex has an incident edge which is not the edge of any three cycle. Complemented zero-divisor graphs which are associated with a finite commutative semigroup are described in terms of their clique number. The algebraic properties of the finite semigroups S whose zero-divisor graphs are complemented are described in terms of the clique number of the graph. Infinite families of complemented zero-divisor graphs associated with a finite commutative semigroup are given.

mathematics
On determining number and metric dimension of zero-divisor graphs

Muhammed Sabeel K,Krishnan Paramasivam

2023-08-02

Abstract:In this article, explicit formulas for finding the determining number and the metric dimension of the zero-divisor graph of Z_n and non-Boolean semisimple rings are given. In the case of Boolean rings, an upper bound of the determining number and the metric dimension of zero-divisor graph is determined. Further, the determining number and the metric dimension of some important graphs other than zero-divisor graphs, are proved and the open problem by Boutin, regarding the determining number of graphs is settled.

Rings and Algebras
Remarks on the zero-divisor graph of a commutative ring

Tian Yanzhao,Wei Qijiao

DOI: https://doi.org/10.48550/arXiv.1501.05704

2015-02-02

Abstract:In 1988, <a class="link-external link-http" href="http://I.Beck" rel="external noopener nofollow">this http URL</a> showed that the chromatic number of G(Zn) is equal to its clique <a class="link-external link-http" href="http://number.In" rel="external noopener nofollow">this http URL</a> 2004, <a class="link-external link-http" href="http://S.Akbari" rel="external noopener nofollow">this http URL</a> and <a class="link-external link-http" href="http://A.Mohammadian" rel="external noopener nofollow">this http URL</a> proved that the edge chromatic number of G(Zn) is equal to its maximum degree,in 2008, <a class="link-external link-http" href="http://J.Skowronek" rel="external noopener nofollow">this http URL</a>-kaziow give formulas calculating the clique number and the maximum degree of G(Zn), but he have a error about clique number of G(Zn), we consider the zero-divisor graph G(Zn) of the ring <a class="link-external link-http" href="http://Zn.we" rel="external noopener nofollow">this http URL</a> give formulas calculating the clique number of G(Zn).We present a constructed method to calculate the clique number.

Number Theory,Commutative Algebra
Complete $r$-partite zero-divisor graphs and coloring of commutative semigroups

Hamid Reza Maimani,Mojgan Mogharrab,Siamak Yassemi

DOI: https://doi.org/10.48550/arXiv.math/0701627

2007-01-23

Abstract:For a commutative semigroup $S$ with 0, the zero-divisor graph of $S$ denoted by $\Gamma(S)$ is the graph whose vertices are nonzero zero-divisor of $S$, and two vertices $x$, $y$ are adjacent in case $xy=0$ in $S$. In this paper we study the case where the graph $\Gamma(S)$ is complete $r$-partite for a positive integer $r$. Also we study the commutative semigroups which are finitely colorable.

Group Theory,Commutative Algebra
Exploring the zero-divisor graph over commutative ring: topological examine of algebraic structure

S. Akhila,Mohammed M. Ali Al-Shamiri,Ammar Alsinai,D. Antony Xavier

DOI: https://doi.org/10.1007/s12190-024-02260-8

2024-10-16

Journal of Applied Mathematics and Computing

Abstract:A commutative ring over a graph was first studied by Beck in 1988. The properties of zero-divisor graphs of commutative and non-commutative rings were then studied extensively. The commutative ring over graph is also widely used in robotics, communication theory, and elliptic curve cryptography. In this paper, we derive a few degree-based topological expressions namely, the first Zagreb index and the forgotten index of zero-divisor graphs of , and where p and q are primes. The numerical expression of the zero-divisor graphs is analysed and compared the indices graphically and numerically.

mathematics, applied
On a new extension of the zero-divisor graph (II)

A. Cherrabi,H. Essannouni,E. Jabbouri,A. Ouadfel

DOI: https://doi.org/10.1007/s13366-020-00559-8

2021-01-07

Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry

Abstract:Let R be a commutative ring with nonzero identity and Z(R) be its set of zero-divisors. The new extension of the zero-divisor graph $\widetilde{\Gamma }(R)$ with vertices $Z(R)^{\star }$, and two distinct vertices x and y are adjacent if and only if $xy=0$ or $x+y\in Z(R)$. In this article, we study, in the general case, the graph $\widetilde{\Gamma }(R)$. For any commutative ring R, we provide sufficient and necessary conditions for $\widetilde{\Gamma }(R)$ and $\widetilde{\Gamma }(R[x_1,\dots , x_n])$ to be complete. At last, we present some other properties of this new extension of the zero-divisor graph.

English Else
On the line graph structure of the cozero-divisor graph of a commutative ring

Mojgan Afkhami,Zahra Barati

DOI: https://doi.org/10.1007/s13226-024-00568-6

2024-03-17

Indian Journal of Pure and Applied Mathematics

Abstract:Assume that R is a commutative ring with non-zero identity and is the set of all non-zero non-unit elements of R . Also, for , the ideal which is generated by x , is denoted by Rx . The cozero-divisor graph of R , which is denoted by , is a graph with as the vertex-set, and two distinct vertices x and y are adjacent in if and only if and . In this paper, we completely determine all finite commutative rings R such that is a line graph. We also characterize all finite commutative rings R such that is isomorphic to its line graph.

mathematics
On varieties of rings whose finite rings are determined by their zero-divisor graphs

Yu. N. Maltsev,A. S. Kuzmina

DOI: https://doi.org/10.48550/arXiv.1201.3441

2012-01-17

Abstract:The zero-divisor graph $\Gamma(R)$ of an associative ring $R$ is the graph whose vertices are all nonzero zero-divisors (one-sided and two-sided) of $R$, and two distinct vertices $x$ and $y$ are joined by an edge iff either $xy=0$ or $yx=0$. In the present paper, we study some properties of ring varieties where every finite ring is uniquely determined by its zero-divisor graph.

Rings and Algebras
Eulerian and pancyclic zero-divisor graphs of ordered sets

Nilesh Khandekar,Vinayak Joshi

DOI: https://doi.org/10.1080/09728600.2023.2287225

2024-01-19

AKCE International Journal of Graphs and Combinatorics

Abstract:In this paper, we determine when the zero-divisor graph of a special class of a finite pseudocomplemented poset is Eulerian. Also, we deal with Hamiltonian, vertex pancyclic, and edge pancyclic properties of the complement of a zero-divisor graph of finite 0-distributive posets. These results are applied to study the Eulerian, Hamiltonian and pancyclic properties of the zero-divisor graph, comaximal ideal graph, annihilating ideal graph, intersection ideal graph of a special class of commutative rings and intersection graph of a special class of groups.

mathematics, applied
On vertex connectivity of zero-divisor graphs of finite commutative rings

Sriparna Chattopadhyay,Kamal Lochan Patra,Binod Kumar Sahoo

DOI: https://doi.org/10.1007/s10801-024-01314-1

2024-04-19

Journal of Algebraic Combinatorics

Abstract:Let R be a finite commutative ring with identity. We study the structure of the zero-divisor graph of R and then determine its vertex connectivity when: (i) R is a local principal ideal ring, and (ii) R is a finite direct product of local principal ideal rings. For such rings R , we also characterize the vertices of minimum degree and the minimum cut-sets of the zero-divisor graph of R .

mathematics
The Wiener index and the Wiener Complexity of the zero-divisor graph of a ring

David Dolžan

2023-12-01

Abstract:We calculate the Wiener index of the zero-divisor graph of a finite semisimple ring. We also calculate the Wiener complexity of the zero-divisor graph of a finite simple ring and find an upper bound for the Wiener complexity in the semisimple case.

Combinatorics,Rings and Algebras
Zero-Divisor Graphs and Zero-Divisor Functors

Enrico Sbarra,Maurizio Zanardo

DOI: https://doi.org/10.48550/arXiv.2203.02952

2022-03-06

Abstract:Inspired by a very recent work of A. Ðurić, S. Jevđenić and N. Stopar, we introduce a new definition of zero-divisor graphs attached to rings, that includes all of the classical definitions already known in the literature. We provide an interpretation of such graphs as images of a functor, that we call zero-divisor functor and which is associated with a family of special equivalence relations fixed beforehand. We thus recover and generalize many known results for zero-divisor graphs and provide a framework which might be useful for further investigations on this topic.

Commutative Algebra
Component graphs of vector spaces and zero-divisor graphs of ordered sets

Nilesh Khandekar,Peter J. Cameron,Vinayak Joshi

DOI: https://doi.org/10.48550/arXiv.2210.04281

2022-10-09

Abstract:In this paper, nonzero component graphs and nonzero component union graphs of finite dimensional vector space are studied using the zero-divisor graph of specially constructed 0-1-distributive lattice and the zero-divisor graph of rings. Further, we define an equivalence relation on nonzero component graphs and nonzero component union graphs to deduce that these graphs are the graph join of zero-divisor graphs of Boolean algebras and complete graphs. In the last section, we characterize the perfect and chordal nonzero component graphs and nonzero component union graphs.

Combinatorics
Power graphs of a class of completely 0-simple semigroups

Yanliang Cheng,Yong Shao,Lingli Zeng

DOI: https://doi.org/10.1007/s10801-024-01306-1

2024-02-28

Journal of Algebraic Combinatorics

Abstract:We first determine the structure of the power digraphs of completely 0-simple semigroups, and then some properties of their power graphs are given. As the main result in this paper, using Cameron and Ghosh's theorem about power graphs of abelian groups, we obtain a characterization that two -normal completely 0-simple orthodox semigroups S and T with abelian group -classes are isomorphic based on their power graphs. We also present an algorithm to determine that S and T are isomorphic or not.

mathematics
On Cayley graphs of completely 0-simple semigroups

Shoufeng Wang,Yinghui Li

DOI: https://doi.org/10.2478/s11533-012-0155-y

2013-01-01

Open Mathematics

Abstract:Abstract We give necessary and sufficient conditions for various vertex-transitivity of Cayley graphs of the class of completely 0-simple semigroups and its several subclasses. Moreover, the question when the Cayley graphs of completely 0-simple semigroups are undirected is considered.

mathematics
On spectrum of the zero-divisor graph of matrix ring

Krishnat Masalkar,Anil Khairnar,Anita Lande,Lata Kadam

2023-12-16

Abstract:For a ring $R$, the zero-divisor graph is a simple graph $\Gamma(R)$ whose vertex set is the set of all non-zero zero-divisors in a ring $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $xy=0$ or $yx=0$ in $R$. By using Weyl's inequality we give bounds on eigenvalues of adjacency matrix of $\Gamma(M_2(F))$, where $M_2(F)$ is a $2 \times 2$ matrix ring over a finite field $F$.

Spectral Theory
The cyclic graph of a semigroup

Sandeep Dalal,Jitender Kumar,Siddharth Singh

DOI: https://doi.org/10.48550/arXiv.2107.11021

2021-10-01

Abstract:The cyclic graph $\Gamma(S)$ of a semigroup $S$ is the simple graph whose vertex set is $S$ and two vertices $x, y$ are adjacent if the subsemigroup generated by $x$ and $y$ is monogenic. In this paper, we classify the semigroup $S$ such that whose cyclic graph $\Gamma(S)$ is complete, bipartite, tree, regular and a null graph, respectively. Further, we determine the clique number of $\Gamma(S)$ for an arbitrary semigroup $S$. We obtain the independence number of $\Gamma(S)$ if $S$ is a finite monogenic semigroup. At the final part of this paper, we give bounds for independence number of $\Gamma(S)$ if $S$ is a semigroup of bounded exponent and we also characterize the semigroups attaining the bounds.

Group Theory
Graph inverse semigroups: their characterization and completion

David G. Jones,Mark V. Lawson

DOI: https://doi.org/10.48550/arXiv.1106.3644

2013-08-13

Abstract:Graph inverse semigroups generalize the polycyclic inverse monoids and play an important role in the theory of C*-algebras. This paper has two main goals: first, to provide an abstract characterization of graph inverse semigroups; and second, to show how they may be completed, under suitable conditions, to form what we call the Cuntz-Krieger semigroup of the graph. This semigroup is the ample semigroup of a topological groupoid associated with the graph, and the semigroup analogue of the Leavitt path algebra of the graph.

Category Theory

The structure of zero-divisor semigroups with graph K n ○ K 2

The Structure Of Zero-Divisor Semigroups With Graph K-N Circle K-2

The Structures of Zero-divisor Semigroups with Graph Kn + 1

Complemented zero-divisor graphs associated with finite commutative semigroups

On determining number and metric dimension of zero-divisor graphs

Remarks on the zero-divisor graph of a commutative ring

Complete $r$-partite zero-divisor graphs and coloring of commutative semigroups

Exploring the zero-divisor graph over commutative ring: topological examine of algebraic structure

On a new extension of the zero-divisor graph (II)

On the line graph structure of the cozero-divisor graph of a commutative ring

On varieties of rings whose finite rings are determined by their zero-divisor graphs

Eulerian and pancyclic zero-divisor graphs of ordered sets

On vertex connectivity of zero-divisor graphs of finite commutative rings

The Wiener index and the Wiener Complexity of the zero-divisor graph of a ring

Zero-Divisor Graphs and Zero-Divisor Functors

Component graphs of vector spaces and zero-divisor graphs of ordered sets

Power graphs of a class of completely 0-simple semigroups

On Cayley graphs of completely 0-simple semigroups

On spectrum of the zero-divisor graph of matrix ring

The cyclic graph of a semigroup

Graph inverse semigroups: their characterization and completion