English
Related papers

Related papers: Zero-Divisor Graphs and Zero-Divisor Functors

200 papers

Let ${\mathbb{D}}^{m\times n}$ be the set of $m\times n$ matrices over a division ring $\mathbb{D}$. Two matrices $A,B\in {\mathbb{D}}^{m\times n}$ are adjacent if ${\rm rank}(A-B)=1$. By the adjacency, ${\mathbb{D}}^{m\times n}$ is a…

Combinatorics · Mathematics 2017-02-21 Li-Ping Huang , Kang Zhao

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…

Rings and Algebras · Mathematics 2018-04-24 Tongsuo Wu , Fan Cheng

Let $R$ be a commutative ring with $1\not = 0$, $Z(R)$ be the set of all zero-divisors of $R$, and $n \geq 1$. This paper introduces the $n$-total graph of a commutative ring $R$. The $n$-total graph of a commutative ring $R$, denoted by…

Commutative Algebra · Mathematics 2025-08-18 Djamila AitElhadi , Ayman Badawi

The divisor theory of the complete graph $K_n$ is in many ways similar to that of a plane curve of degree $n$. We compute the splitting types of all divisors on the complete graph $K_n$. We see that the possible splitting types of divisors…

Combinatorics · Mathematics 2025-01-13 Haruku Aono , Eric Burkholder , Owen Craig , Ketsile Dikobe , David Jensen , Ella Norris

Let $R$ be a commutative ring and let $I$ be an ideal of $R$. In this paper, we introduce the cozero-divisor graph $\acute{\Gamma}_I(R)$ of $R$ and obtain some related results.

Commutative Algebra · Mathematics 2016-10-18 H. Ansari-Toroghy , F. Farshadifar , F. Mahboobi-Abkenar

Let R be an Artinian ring and G be the compressed zero-divisor graph associated to R. The question of when the clique number of compressed zero-divisor graphs is finite was raised by J. Coykendall, S. Sather-Wagstaff, L. Sheppardson, and S.…

Combinatorics · Mathematics 2020-10-15 Ganesh S. Kadu

Let $\mathcal{G} = (\mathcal{V}, \mathcal{E})$ be a simple graph, an $L(2,1)$-labeling of $\mathcal{G}$ is an assignment of labels from nonnegative integers to vertices of $\mathcal{G}$ such that adjacent vertices get labels which differ by…

Combinatorics · Mathematics 2023-06-09 Rameez Raja , Annayat Ali

Gcd-graphs over the ring of integers modulo $n$ are a simple and elegant class of integral graphs. The study of these graphs connects multiple areas of mathematics, including graph theory, number theory, and ring theory. In a recent work,…

Number Theory · Mathematics 2024-11-05 Ján Mináč , Tung T. Nguyen , Nguyen Duy Tân

Graph theory provides powerful tools for modeling concepts in number theory, leading to the introduction of graphs derived from arithmetic properties. One such structure is the divisor prime graph, $G_{Dp(n)}$. For any positive integer $n$,…

Combinatorics · Mathematics 2026-04-09 Purva J. Makadiya , Mahesh M. Jariya , Prashant J. Makadiya

This article studies the zero divisor graphs of the ring of Lipschitz integers modulo $n$. In particular we focus on the number of vertices, the diameter and the girth. We also give some results regarding the domination number of these…

Rings and Algebras · Mathematics 2015-05-04 Jose Maria Grau , Celino Miquel , Antonio Oller-Marcen

The theory of graphons has proven to be a powerful tool in many areas of graph theory. In this paper, we introduce several foundational aspects of the theory of digraphons -- asymmetric two-variable functions that arise as limits of…

Combinatorics · Mathematics 2025-12-16 Jan Hladký , Petr Savický

Let $R$ be a ring with unity. The cozero-divisor graph of a ring $R$, denoted by $\Gamma'(R)$, is an undirected simple graph whose vertices are the set of all non-zero and non-unit elements of $R$, and two distinct vertices $x$ and $y$ are…

Combinatorics · Mathematics 2022-05-25 Praveen Mathil , Barkha Baloda Jitender Kumar

The paper develops further the theory of quandle rings which was introduced by the authors in a recent work. Orderability of quandles is defined and many interesting examples of orderable quandles are given. It is proved that quandle rings…

Rings and Algebras · Mathematics 2022-06-27 Valeriy G. Bardakov , Inder Bir S. Passi , Mahender Singh

In this article, we compile the work done by various mathematicians on the topic of the fixed divisor of a polynomial. This article explains most of the results concisely and is intended to be an exhaustive survey. We present the results on…

Number Theory · Mathematics 2020-09-02 Devendra Prasad , Krishnan Rajkumar , A. Satyanarayana Reddy

Let $p$ and $q$ be distinct primes. The \textit{semiprime divisor function graph} denoted by $G_{D(pq)}$, is the graph with vertex set $V(G_{D(pq)})=\{1,p,q,pq\}$ and edge set $E(G_{D(pq)})=\{\{1,p\}, \{1,q\},\{1,pq\},\{p,pq\},\{q,pq\}\}$.…

Combinatorics · Mathematics 2021-11-23 John Rafael M. Antalan , Jerwin G. De Leon , Regine P. Dominguez

Much work has been done on generalized factorization techniques in integral domains, namely $\tau$-factorization. There has also been substantial progress made in investigating factorization in commutative rings with zero-divisors. This…

Commutative Algebra · Mathematics 2013-12-31 Christopher Park Mooney

In this paper, we are motivated by two conjectures proposed by C. Bender et al.\ in 2024, which have remained open questions. The first conjecture states that if the complemented zero-divisor graph \( G(S) \) of a commutative semigroup \( S…

Combinatorics · Mathematics 2025-06-23 Anagha Khiste , Ganesh Tarte , Vinayak Joshi

We define direct sums and a corresponding notion of connectedness for graph limits. Every graph limit has a unique decomposition as a direct sum of connected components. As is well-known, graph limits may be represented by symmetric…

Combinatorics · Mathematics 2008-04-10 Svante Janson

In this paper, a function on any pair of graphs is defined whose properties are similar to the properties of dot product in vector space. This function enables us to define graph orthogonality and, also, a new metric on isomorphism classes…

Combinatorics · Mathematics 2018-10-23 Ameneh Farhadian

Let $R$ be a ring with unity. The non-zero divisor graph of $R$, $\Phi(R)$, is the graph with vertex set $R\backslash \{0,1,-1\}$, and two vertices $x$ and $y$ are adjacent if and only if either $xy$ or $yx$ is non-zero. In this article we…

Combinatorics · Mathematics 2026-01-09 Gopika Govind , Chithra A. , Manibharathi T. M. S
‹ Prev 1 4 5 6 7 8 10 Next ›