English
Related papers

Related papers: Weakly nil clean graphs of rings

200 papers

We consider and study those rings in which each nil-clean or clean element is uniquely nil-clean. We establish that, for abelian rings, these rings have a satisfactory description and even it is shown that the classes of abelian rings and…

Rings and Algebras · Mathematics 2023-08-01 Jian Cui , Peter Danchev , Danya-Jin

A graph is called weakly perfect if its vertex chromatic number equals its clique number. Let $R$ be a ring and $I(R)^*$ be the set of all left proper non-trivial ideals of $R$. The intersection graph of ideals of $R$, denoted by $G(R)$, is…

Commutative Algebra · Mathematics 2013-05-28 R. Nikandish , M. J. Nikmehr

Assume that $R$ is a commutative ring with nonzero identity. In this paper, we introduce and investigate zero-annihilator graph of $R$ denoted by $\mathtt{ZA}(R)$. It is the graph whose vertex set is the set of all nonzero nonunit elements…

Commutative Algebra · Mathematics 2016-09-09 Hojjat Mostafanasab

In this paper we discuss several constructions that lead to new examples of nil-clean, clean, and exchange rings. A characterization of the idempotents in the algebra defined by a 2-cocycle is given and used to prove some of the algebra's…

Rings and Algebras · Mathematics 2014-04-11 Alin Stancu

Let $G=(V(G),E(G))$ be a simple graph. A non-empty set $S\subseteq V (G)$ is a weakly connected dominating set in $G$, if the subgraph obtained from $G$ by removing all edges each joining any two vertices in $V (G)\setminus S$ is connected.…

Combinatorics · Mathematics 2017-03-06 Saeid Alikhani , Somayeh Jahari , Mohammad Mehryar

A graph is weakly perfect if its clique number and chromatic number are equal. We show that the enhanced power graph of a finite group $G$ is weakly perfect: its clique number and chromatic number are equal to the maximum order of an…

Combinatorics · Mathematics 2022-07-18 Peter J. Cameron , Veronica Phan

We survey known results related to nowhere-zero flows and related topics, such as circuit covers and the structure of circuits of signed graphs. We include an overview of several different definitions of signed graph colouring.

Combinatorics · Mathematics 2016-08-26 Tomáš Kaiser , Edita Rollová , Robert Lukot'ka

Let $R$ be a finite ring with identity. The idempotent graph $I(R)$ is the graph whose vertex set consists of the non-trivial idempotent elements of $R$, where two distinct vertices $x$ and $y$ are adjacent if and only if $xy = yx = 0$. The…

Rings and Algebras · Mathematics 2025-05-21 Felicia Servina Djuang , Indah Emilia Wijayanti , Yeni Susanti

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…

Combinatorics · Mathematics 2023-12-04 David Dolžan

Let $R$ be a finite ring with identity. The clean graph $Cl(R)$ of a ring $R$ is a graph whose vertices are pairs $(e, u)$, where $e$ is an idempotent element and $u$ is a unit of $R$. Two distinct vertices $(e, u)$ and $(f, v)$ are…

Combinatorics · Mathematics 2025-09-16 Felicia Servina Djuang , Indah Emilia Wijayanti , Yeni Susanti

Motivated by the concept of clean ideals, we introduce the notion of nil clean ideals of a ring. We define an ideal $I$ of a ring $R$ to be nil clean ideal if every element of $I$ can be written as a sum of an idempotent and a nilpotent…

Rings and Algebras · Mathematics 2017-09-08 Ajay Sharma , Dhiren Kumar Basnet

The essential annihilating-ideal graph $\mathcal{EG}(R)$ of a commutative unital ring $R$ is a simple graph whose vertices are non-zero ideals of $R$ with non-zero annihilator and there exists an edge between two distinct vertices $I,J$ if…

Combinatorics · Mathematics 2022-08-09 R. Nikandish , M. Mehrara , M. J. Nikmehr

For a graph $G$, the $k$-recolouring graph $\mathcal{R}_k(G)$ is the graph whose vertices are the $k$-colourings of $G$ and two colourings are joined by an edge if they differ in colour on exactly one vertex. We prove that for all $n \ge…

Combinatorics · Mathematics 2021-07-06 Owen Merkel

We analyze spectral properties of a quantum graph in the form of a ring chain with a $\delta$ coupling in the vertices exposed to a homogeneous magnetic field perpendicular to the graph plane. We find the band spectrum in the case when the…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Stepan S. Manko

We discuss spectral properties of a charged quantum particle confined to a chain graph consisting of an infinite array of rings under influence of a magnetic field assuming a $\delta$-coupling at the points where the rings touch. We start…

Mathematical Physics · Physics 2020-01-30 Pavel Exner , Stepan Manko

Let $S$ be a subring of a finite ring $R$ and $C_R(S) = \{r \in R : rs = sr \;\forall\; s \in S\}$. The relative non-commuting graph of the subring $S$ in $R$, denoted by $\Gamma_{S, R}$, is a simple undirected graph whose vertex set is $R…

Rings and Algebras · Mathematics 2017-05-08 Jutirekha Dutta , Dhiren Kumar Basnet

Motivated by the notion of nice graphs, we introduce the concept of strongly nice property, which can be used to study the Schur positivity of symmetric functions. We show that a graph and all its induced subgraphs are strongly nice if and…

Combinatorics · Mathematics 2024-08-28 Ethan Y. H. Li , Grace M. X. Li , Arthur L. B. Yang , Zhong-Xue Zhang

In this article we introduce the notion of weak harmonic labeling of a graph, a generalization of the concept of harmonic labeling defined recently by Benjamini et al. that allows extension to finite graphs and graphs with leaves. We…

Combinatorics · Mathematics 2020-12-01 Pablo Leandro Bonucci , Nicolás Ariel Capitelli

The aim of this paper is to study commuting graphs of completely $0$-simple semigroups, using the characterization of these semigroups as $0$-Rees matrix semigroups over a groups. We establish a method to decide whether the commuting graph…

Combinatorics · Mathematics 2025-10-29 Tânia Paulista

We explore graph theoretical properties of minimal prime graphs of finite solvable groups. In finite group theory studying the prime graph of a group has been an important topic for the past almost half century. Recently prime graphs of…

Combinatorics · Mathematics 2020-11-23 Chris Florez , Jonathan Higgins , Kyle Huang , Thomas Michael Keller , Dawei Shen