English
Related papers

Related papers: On the Idempotent Graph of Matrix Ring

200 papers

In the present work, a procedure for determining idempotents of a commutative ring having a sequence of ideals with certain properties is presented. As an application of this procedure, idempotent elements of various commutative rings are…

Rings and Algebras · Mathematics 2019-07-03 Fernanda D. de Melo Hernández , César A. Hernández Melo , Horacio Tapia-Recillas

In this article, we discussed the zero-divisor graph of a commutative ring with identity $\mathbb{F}_p+u\mathbb{F}_p+u^2 \mathbb{F}_p$ where $u^3=0$ and $p$ is an odd prime. We find the clique number, chromatic number, vertex connectivity,…

Information Theory · Computer Science 2022-08-15 N. Annamalai

Among other things, it is shown that for every pair of positive integers $r$, $d$, satisfying $1<r<d\leq 2r$, and every finite simple graph $H,$ there is a connected graph $G$ with diameter $d$, radius $r$, and center $H.$

Combinatorics · Mathematics 2021-11-02 Kelly Guest , Andrew Johnson , Peter Johnson , William Jones , Yuki Takahashi , Zhichun Joy Zhang

We provide the structure of some idempotents in the integral ring of a dihedral quandles, for odd case. The solution is complete in case $n=5$. This produces an example of a connected quandle $X$ such that $Aut (X)\not\cong Aut…

General Mathematics · Mathematics 2022-06-22 P Narayanan , Saikat Panja

In this article we consider resistance matrix of a connected graph. For unweighted graph we study some necessary and sufficient conditions for resistance regular graphs. Also we find some relationship between Laplacian matrix and resistance…

Combinatorics · Mathematics 2018-03-28 Deepak Sarma

The main result given in Theorem~1.1 is a condition for a map $X$, defined on the complement of a disk $D$ in R^2 with values in R^2, to be extended to a topological embedding of R^2, not necessarily surjective. The map $X$ is supposed to…

Dynamical Systems · Mathematics 2007-05-23 Carlos Gutierrez , Roland Rabanal

Say that a graph $G$ is \emph{representable in $\R ^n$} if there is a map $f$ from its vertex set into the Euclidean space $\R ^n$ such that $\| f(x) - f(x')\| = \| f(y) - f(y')\|$ iff $\{x,x'\}$ and $\{y, y'\}$ are both edges or both…

Combinatorics · Mathematics 2018-10-26 L. Nguyen Van Thé

In this paper, we define and study a particular case of von Neumann regular notion called a weak von Neumann regular ring. It shown that the polynomial ring $R[x]$ is weak von Neumann regular if and only if $R$ has exactly two idempotent…

Commutative Algebra · Mathematics 2010-02-03 Mohammed Kabbour , Najib Mahdou

A square (0,1)-matrix X of order n > 0 is called fully indecomposable if there exists no integer k with 0 < k < n, such that X has a k by n-k zero submatrix. A stable set of a graph G is a subset of pairwise nonadjacent vertices. The…

Combinatorics · Mathematics 2007-05-23 Vadim E. Levit , Eugen Mandrescu

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

Combinatorics · Mathematics 2017-05-22 Li-Ping Huang , Kang Zhao

Let R be a (unital) commutative ring, and G be a finite group with order invertible in R. We introduce new idempotents in the double Burnside algebra RB(G,G), indexed by conjugacy classes of minimal sections of G, i.e. pairs (T,S) of…

Group Theory · Mathematics 2016-10-05 Serge Bouc

We prove measurable analogues of Whitney's classical theorems on weak isomorphisms of finite graphs. In the setting of locally finite graphings, we introduce a notion of weak isomorphism as an edge-measure-preserving Borel bijection that…

Combinatorics · Mathematics 2026-05-18 Márton Borbényi , Grigory Terlov , László Márton Tóth

The Ehrhart ring of the edge polytope $\mathcal{P}_G$ for a connected simple graph $G$ is known to coincide with the edge ring of the same graph if $G$ satisfies the odd cycle condition. This paper gives for a graph which does not satisfy…

Combinatorics · Mathematics 2011-05-26 Tetsushi Matsui

A vertex set $D$ in a finite undirected graph $G$ is an {\em efficient dominating set} (\emph{e.d.s.}\ for short) of $G$ if every vertex of $G$ is dominated by exactly one vertex of $D$. The \emph{Efficient Domination} (ED) problem, which…

Discrete Mathematics · Computer Science 2019-07-24 Andreas Brandstädt , Raffaele Mosca

The \emph{thinness} of a graph is a width parameter that generalizes some properties of interval graphs, which are exactly the graphs of thinness one. Graphs with thinness at most two include, for example, bipartite convex graphs. Many…

Discrete Mathematics · Computer Science 2023-10-06 Flavia Bonomo-Braberman , Gastón Abel Brito

Idempotent elements are a well-studied part of ring theory, with several identities of the idempotents in $\mathbb{Z}/m\mathbb{Z}$ already known. Although the idempotents are not closed under addition, there are still interesting additive…

Rings and Algebras · Mathematics 2020-05-12 Kelly Isham , Laura Monroe

Let $R$ be a finite commutative ring with identity, and let $P$ be a proper prime ideal of $R$. The prime ideal graph $\Gamma_P(R)$ has vertex set of $R\setminus\{0\}$, where two distinct vertices $x$ and $y$ are adjacent if and only if…

Commutative Algebra · Mathematics 2026-05-14 Tabinda Rasheed , Wang Yao

In this paper, all graphs whose adjacency matrix has at most two eigenvalues (multiplicities included) different from $2$ and $-1$ are determined. These graphs conclude a class of generalized friendship graphs $F_{t,r,k}, $ which is the…

Combinatorics · Mathematics 2018-06-20 Jing Li , Deqiong Li , Yaoping Hou

In this paper we study S-idempotents of the group ring \mathbb{Z}_2G where G is a finite cyclic group of order n. We give a condition on n such that every nonzero idempotent element of the group ring \mathbb{Z}_2G is Smarandache idempotent…

Commutative Algebra · Mathematics 2012-01-13 Parween Ali Hummadi , Shadan Abdulkadr Osman

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For every real $\alpha\in\left[ 0,1\right] $, write $A_{\alpha}\left( G\right) $ for the matrix \[ A_{\alpha}\left( G\right)…

Combinatorics · Mathematics 2017-10-31 Vladimir Nikiforov , Oscar Rojo