English
Related papers

Related papers: Nil clean graph of rings

200 papers

It is not hard to find many complete bipartite graphs which are not determined by their spectra. We show that the graph obtained by deleting an edge from a complete bipartite graph is determined by its spectrum. We provide some graphs, each…

Combinatorics · Mathematics 2016-01-27 Chia-an Liu , Chih-wen Weng

A connected graph $\G$ is called {\em nicely distance--balanced}, whenever there exists a positive integer $\gamma=\gamma(\G)$, such that for any two adjacent vertices $u,v$ of $\G$ there are exactly $\gamma$ vertices of $\G$ which are…

Combinatorics · Mathematics 2021-05-25 Blas Fernandez , Štefko Miklavič , Safet Penjić

For an element $a \in R$, let $\eta(a)=\{e\in R\mid e^2=e\mbox{ and }a-e\in \mbox{nil}(R)\}$. The nil clean index of $R$, denoted by NinA$(R)$, is defined as Nin$(R)=\sup \{\mid \eta(a)\mid: a\in R\}$. In this article we have characterized…

Rings and Algebras · Mathematics 2017-02-09 Dhiren Kumar Basnet , Jayanta Bhattacharyya

Circulant graphs are a widely studied family of graphs whose members possess varying amounts of symmetry. Although considerable progress has been made in finding the automorphism groups of circulant graphs under certain restrictions, a…

Combinatorics · Mathematics 2026-05-15 Sally Cockburn , Ryhory Hatavets , Will Swartz

Using the method of commutative algebra, we show that the set $\mathfrak{R}$ of nilpotent elements of a vertex algebra $V$ forms an ideal, and $V/\mathfrak{R}$ has no nonzero nilpotent elements.

Representation Theory · Mathematics 2011-07-12 Lin Xianzu

Fix k>0, and let G be a graph, with vertex set partitioned into k subsets (`blocks') of approximately equal size. An induced subgraph of G is transversal (with respect to this partition) if it has exactly one vertex in each block (and…

Combinatorics · Mathematics 2024-02-07 Alex Scott , Paul Seymour , Sophie Spirkl

A vertex subset $S$ in a graph $G$ is a dominating set if every vertex not contained in $S$ has a neighbor in $S$. A dominating set $S$ is a connected dominating set if the subgraph $G[S]$ induced by $S$ is connected. A connected dominating…

Data Structures and Algorithms · Computer Science 2016-11-04 Daniel Lokshtanov , Michał Pilipczuk , Saket Saurabh

A coloring of vertices of a given graph is called perfect if the color structure of each ball of radius $1$ in the graph depends only on the color of the ball center. Let $n$ be a positive integer. We consider a lexicographic product of the…

Combinatorics · Mathematics 2021-08-03 M. A. Lisitsyna , S. V. Avgustinovich , O. G. Parshina

Let $\Gamma$ be an undirected and simple graph. A set $ S $ of vertices in $\Gamma$ is called a {cyclic vertex cutset} of $\Gamma$ if $\Gamma - S$ is disconnected and has at least two components each containing a cycle. If $\Gamma$ has a…

Combinatorics · Mathematics 2025-04-29 Ramesh Prasad Panda , Papi Ray

A vertex subset $S$ of a graph $G$ is a dominating set if every vertex of $G$ either belongs to $S$ or is adjacent to a vertex of $S$. The cardinality of a smallest dominating set is called the dominating number of $G$ and is denoted by…

Combinatorics · Mathematics 2022-06-13 Tao Wang , Qinglin Yu

We study those rings in which all invertible elements are weakly nil-clean calling them {\it UWNC rings}. This somewhat extends results due to Karimi-Mansoub et al. in Contemp. Math. (2018), where rings in which all invertible elements are…

Rings and Algebras · Mathematics 2024-02-06 Peter Danchev , Omid Hasanzadeh , Arash Javan , Ahmad Moussavi

A path in a vertex-colored graph is called \emph{conflict free} if there is a color used on exactly one of its vertices. A vertex-colored graph is said to be \emph{conflict-free vertex-connected} if any two vertices of the graph are…

Combinatorics · Mathematics 2017-05-23 Xueliang Li , Yingying Zhang , Xiaoyu Zhu , Yaping Mao , Haixing Zhao

Let $V$ be a left $R$-module where $R$ is a (not necessarily commutative) ring with unit. The intersection graph $\cG(V)$ of proper $R$-submodules of $V$ is an undirected graph without loops and multiple edges defined as follows: the vertex…

Rings and Algebras · Mathematics 2013-02-20 Ergün Yaraneri

A signed graph is a graph whose edges are signed. In a vertex-signed graph the vertices are signed. The latter is called consistent if the product of signs in every circle is positive. The line graph of a signed graph is naturally…

Combinatorics · Mathematics 2021-06-21 Thomas Zaslavsky

A perfect code in a graph is an independent set of the graph such that every vertex outside the set is adjacent to exactly one vertex in the set. A circulant graph is a Cayley graph of a cyclic group. In this paper we study perfect codes in…

Combinatorics · Mathematics 2024-03-05 Xiaomeng Wang , Oriol Serra , Shou-Jun Xu , Sanming Zhou

We define the concepts of weakly precious and precious rings which generalize the notions of weakly clean and nil-clean rings. We obtain some fundamental properties of these rings. We also obtain certain subclasses of such rings and then…

Rings and Algebras · Mathematics 2014-11-04 Nahid Ashrafi , Marjan Sheibani , Huanyin Chen

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

Let $R$ be a commutative ring and ${\Bbb{A}}(R)$ be the set of ideals with non-zero annihilators. The annihilating-ideal graph of $R$ is defined as the graph ${\Bbb{AG}}(R)$ with the vertex set ${\Bbb{A}}(R)^*={\Bbb{A}}\setminus\{(0)\}$ and…

Commutative Algebra · Mathematics 2011-02-24 Farid Aliniaeifard , Mahmood Behboodi

Let R be a ring and let G be a group. We prove a rather curious necessary and sufficient condition for the commutative group ring RG to be weakly nil-neat only in terms of R,G and their sections. This somewhat expands three recent results,…

Commutative Algebra · Mathematics 2019-12-17 Peter Danchev , Mahdi Samiei

A set $S$ of vertices in a graph $G(V,E)$ is called a dominating set if every vertex $v\in V$ is either an element of $S$ or is adjacent to an element of $S$. A set $S$ of vertices in a graph $G(V,E)$ is called a total dominating set if…

Combinatorics · Mathematics 2008-10-28 Maryam Atapour , Nasrin Soltankhah