English
Related papers

Related papers: On the Clean Graph of a Ring

200 papers

A ring $R$ is called strongly clean if every element of $R$ is the sum of a unit and an idempotent that commute. By {\rm SRC} factorization, Borooah, Diesl, and Dorsey \cite{BDD051} completely determined when ${\mathbb M}_n(R)$ over a…

Rings and Algebras · Mathematics 2008-08-20 Lingling Fan , Xiande Yang

A set S is independent in a graph G if no two vertices from S are adjacent. By core(G) we mean the intersection of all maximum independent sets. The independence number alpha(G) is the cardinality of a maximum independent set, while mu(G)…

Discrete Mathematics · Computer Science 2011-02-24 Vadim E. Levit , Eugen Mandrescu

In this paper we introduce and study a graph on the set of ideals of a commutative ring $R$. The vertices of this graph are non-trivial ideals of $R$ and two distinct ideals $I$ and $J$ are adjacent if and only $IJ=I\cap J$. We obtain some…

Combinatorics · Mathematics 2016-02-24 Hamid Reza Dorbidi , Saeid Alikhani

Let $R$ be a commutative ring with unity. The prime ideal sum graph of the ring $R$ is a simple undirected graph whose vertex set is the set of nonzero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and only if…

Combinatorics · Mathematics 2023-08-09 Praveen Mathil , Jitender Kumar

The \emph{Wiener index} is one of the most widely studied parameters in chemical graph theory. It is defined as the sum of the lengths of the shortest paths between all unordered pairs of vertices in a given graph. In 1991, \v{S}olt\'es…

Combinatorics · Mathematics 2023-12-12 Jan Bok , Nikola Jedličková , Jana Maxová

We consider in-depth and characterize in certain aspects the class of so-called {\it strongly NUS-nil clean rings}, that are those rings whose non-units are {\it square nil-clean} in the sense that they are a sum of a nilpotent and a…

Rings and Algebras · Mathematics 2025-08-05 Mina Doostalizadeh , Ahmad Moussavi , Peter Danchev

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

We introduce the class weakly nil clean rings, as rings R in which for every a\in R there exist an idempotent e and a nilpotent q such that a-e-q\in eRa. Every weakly nil clean ring is exchange. Weakly nil clean rings contain pi-regular…

Rings and Algebras · Mathematics 2015-06-23 Peter Danchev , Janez Šter

A graph $G$ is called well-covered if all maximal independent sets of vertices have the same cardinality. A well-covered graph $G$ is called uniformly well-covered if there is a partition of the set of vertices of $G$ such that each maximal…

Combinatorics · Mathematics 2013-04-12 Rashid Zaare-Nahandi

Let $G=(V,E)$ be a simple graph. A set $I\subseteq V$ is an independent set, if no two of its members are adjacent in $G$. The $k$-independent graph of $G$, $I_k (G)$, is defined to be the graph whose vertices correspond to the independent…

Combinatorics · Mathematics 2020-01-03 Davood Fatehi , Saeid Alikhani , Abdul Jalil M. Khalaf

The Wiener index of a graph $G$, denoted $W(G)$, is the sum of the distances between all pairs of vertices in $G$. \'E. Czabarka, et al. conjectured that for an $n$-vertex, $n\geq 4$, simple quadrangulation graph $G$,…

Combinatorics · Mathematics 2020-01-06 Ervin Győri , Addisu Paulos , Chuanqi Xiao

Many authors have investigated the behavior of strong cleanness under certain ring extensions. In this note, we prove that if $R$ is a ring which is complete with respect to an ideal $I$ and if $x$ is an element of $R$ whose image in $R/I$…

Rings and Algebras · Mathematics 2009-07-15 Alexander J. Diesl , Thomas J. Dorsey

A ring is clean (almost clean) if each of its elements is the sum of a unit (regular element) and an idempotent. A module is clean (almost clean) if its endomorphism ring is clean (almost clean). We show that every quasi-continuous and…

Rings and Algebras · Mathematics 2013-05-10 Evrim Akalan , Lia Vas

Let $G$ be a connected graph of order $n$.The Wiener index $W(G)$ of $G$ is the sum of the distances between all unordered pairs of vertices of $G$. In this paper we show that the well-known upper bound $\big( \frac{n}{\delta+1}+2\big) {n…

Combinatorics · Mathematics 2023-06-22 Peter Dankelmann , Alex Alochukwu

Let $R$ be a commutative local ring. It is proved that $R$ is Henselian if and only if each $R$-algebra which is a direct limit of module finite $R$-algebras is strongly clean. So, the matrix ring $\mathbb{M}_n(R)$ is strongly clean for…

Rings and Algebras · Mathematics 2008-12-18 Francois Couchot

Topological indices are parameters associated with graphs that have many applications in different areas such as mathematical chemistry. Among various topological indices, the Wiener index is classical \cite{w}. In this paper, we prove a…

Combinatorics · Mathematics 2023-03-23 P. Gangaeswari , K. Selvakumar , G. Arunkumar

Let R be a commutative ring with identity and I be an ideal of R. The cozero-divisor graph with respect to I, denoted by $\Gamma''_I(R)$, is the graph of R with vertices {x \in R -I :xR +I \not=R} and two distinct vertices $x$ and $y$ are…

Commutative Algebra · Mathematics 2025-10-24 F. Farshadifar

Lov{\'a}sz showed that a matching covered graph $G$ has an ear decomposition starting with an arbitrary edge of $G$. Let $G$ be a graph which has a perfect matching. We call $G$ cycle-nice if for each even cycle $C$ of $G$, $G-V(C)$ has a…

Combinatorics · Mathematics 2023-06-22 Shanshan Zhang , Xiumei Wang , Jinjiang Yuan

An element of a ring $R$ is strongly $P$-clean provided that it can be written as the sum of an idempotent and a strongly nilpotent element that commute. A ring $R$ is strongly $P$-clean in case each of its elements is strongly $P$-clean.…

Rings and Algebras · Mathematics 2015-07-14 Huanyin Chen , H. Kose , Y. Kurtulmaz

The intersection graph of ideals associated with a commutative unitary ring $R$ is the graph $G(R)$ whose vertices all non-trivial ideals of $R$ and there exists an edge between distinct vertices if and only if the intersection of them is…

Combinatorics · Mathematics 2023-09-26 E. Dodongeh , A. Moussavi , R. Nikandish
‹ Prev 1 4 5 6 7 8 10 Next ›