English
Related papers

Related papers: Zero-Divisor Graphs of $\mathbb{Z}_n$, their produ…

200 papers

In this paper, we introduce a graph structure, called non-zero component graph on finite dimensional vector spaces. We show that the graph is connected and find its domination number and independence number. We also study the…

General Mathematics · Mathematics 2021-11-09 Angsuman Das

Let $M$ be an $R$-module and $S$ a semigroup. Our goal is to discuss zero-divisors of the semigroup module $M[S]$. Particularly we show that if $M$ is an $R$-module and $S$ a commutative, cancellative and torsion-free monoid, then the…

Commutative Algebra · Mathematics 2018-04-13 Peyman Nasehpour

This paper investigates the homology groups of the clique complex associated with the zero-divisor graph of a finite commutative ring. Generalizing the construction introduced by F. R. DeMeyer and L. DeMeyer, we establish a Kunneth-type…

Commutative Algebra · Mathematics 2025-12-15 Fenglin Li

We associate a sequence of positive integers, termed the type sequence, with a cochordal graph. Using this type sequence, we compute all graded Betti numbers of its edge ideal. We then classify all positive integer $n$ such that the zero…

Commutative Algebra · Mathematics 2024-11-13 Le Xuan Dung , Thanh Vu

We will say that an Abelian group $\Gamma$ of order $n$ has the $m$-\emph{zero-sum-partition property} ($m$-\textit{ZSP-property}) if $m$ divides $n$, $m\geq 2$ and there is a partition of $\Gamma$ into pairwise disjoint subsets $A_1,…

Combinatorics · Mathematics 2018-02-20 Sylwia Cichacz

Let $G$ be a finite group. We consider the set of the irreducible complex characters of $G$, namely $Irr(G)$, and the related degree set $cd(G)=\{\chi(1) : \chi\in Irr(G)\}$. Let $\rho(G)$ be the set of all primes which divide some…

Group Theory · Mathematics 2015-11-25 Roghayeh Hafezieh

In this paper, we study the zero-divisor graphs of a subclass of dismantlable lattices. These graphs are characterized in terms of the non-ancestor graphs of rooted trees.

Combinatorics · Mathematics 2015-09-09 Avinash Patil , B. N. Waphare , Vinayak Joshi , H. Y. Pourali

Kaplanski's Zero Divisor Conjecture envisions that for a torsion-free group G and an integral domain R, the group ring R[G] does not contain non-trivial zero divisors. We define the length of an element a in R[G] as the minimal non-negative…

Rings and Algebras · Mathematics 2012-03-01 Pascal Schweitzer

Let $R$ be a commutative ring with unity and $Z(R)$ and ${\rm Reg}(R)$ be the set of zero-divisors and non-zero zero-divisors of $R$, respectively. We denote by $T(\Gamma(R))$, the total graph of $R$, a simple graph with the vertex set $R$…

Combinatorics · Mathematics 2013-05-21 Ghodratollah Aalipour , Saieed Akbari

Let $G$ be a finite group. For some fixed prime $p$, let $\Gamma_p(G)$ be the common divisor graph built on the set of sizes of $p$-regular conjugacy classes of $G$: this is the simple undirected graph whose vertices are the class sizes of…

Group Theory · Mathematics 2026-01-14 Víctor Sotomayor

A graph $G$ has a perfect division if its vertex set can be partitioned into two sets $A$, $B$ such that $G[A]$ is perfect and $\omega(G[B]) < \omega(G)$. We call $G$ perfectly divisible if every induced subgraph of $G$ admits a perfect…

Combinatorics · Mathematics 2025-08-12 Lizhong Chen , Hongyang Wang

In this paper, we prove that for all $m\geq 1$ and $n=1$, the graph $ m\Gamma(\mathbb{Z}_9)+n\Gamma(\mathbb{Z}_4)$, for all $n\geq 1$, and $m=1$, the graph $m\overline{\Gamma(\mathbb{Z}_6)}+n\Gamma(\mathbb{Z}_9)$, for all $m\geq1$,…

Combinatorics · Mathematics 2024-07-12 V. Sivakumaran , K. Sankar , S. Prabhu

Let $R$ be a commutative ring and $M$ be an $R$-module, and let $I(R)^*$ be the set of all non-trivial ideals of $R$. The $M$-intersection graph of ideals of $R$, denoted by $G_M(R)$, is a graph with the vertex set $I(R)^*$, and two…

Commutative Algebra · Mathematics 2017-03-01 F. Heydari

We provide a construction of the induced subgraphs of the zero-divisor graph of $M_2(R)$ for the ring $R$ of algebraic integers of some number fields that are neither complete nor connected, and study the structure of the induced subgraphs…

Combinatorics · Mathematics 2025-08-04 WonTae Hwang , Ei Thu Thu Kyaw

A graph $G$ is perfectly divisible if, for every induced subgraph $H$ of $G$, either $V(H)$ is a stable set or admits a partition into two sets $X_1$ and $X_2$ such that $\omega(H[X_1]) < \omega(H)$ and $H[X_2]$ is a perfect graph. In this…

Combinatorics · Mathematics 2025-04-30 David Scholz

In 1988, I.Beck showed that the chromatic number of G(Zn) is equal to its clique number.In 2004, S.Akbari and A.Mohammadian proved that the edge chromatic number of G(Zn) is equal to its maximum degree,in 2008, J.Skowronek-kaziow give…

Number Theory · Mathematics 2015-02-03 Tian Yanzhao , Wei Qijiao

A graph is perfectly divisible if for each of its induced subgraph $H$, $V(H)$ can be partitioned into $A$ and $B$ such that $H[A]$ is perfect and $\omega(H[B]) < \omega(H)$, and a graph $G$ is perfectly weight divisible if for every…

Combinatorics · Mathematics 2026-03-06 Qiming Hu , Baogang Xu , Miaoxia Zhuang

In 1988, I. Beck introduced the notion of a zero-divisor graph of a commutative rings with $1$. There have been several generalizations in recent years. In particular, in 2007 J. Coykendall and J. Maney developed the irreducible divisor…

Commutative Algebra · Mathematics 2014-01-03 Christopher Park Mooney

Let $\Gamma(\mathbb{Z}_n)$ be the zero divisor graph of the commutative ring $\mathbb{Z}_n$ and $L(\Gamma(\mathbb{Z}_n))$ be the line graph of $\Gamma(\mathbb{Z}_n)$. In this paper, we discuss about the neighborhood of a vertex, the…

Combinatorics · Mathematics 2018-06-26 Sheela Suthar , Om Prakash

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple undirected graph whose vertex set is $G$, in which two distinct vertices are adjacent if one of them is an integral power of the other. For an integer $n\geq 2$, let $C_n$…

Combinatorics · Mathematics 2019-05-28 Ramesh Prasad Panda , Kamal Lochan Patra , Binod Kumar Sahoo