English
Related papers

Related papers: On the Idempotent Graph of Matrix Ring

200 papers

We consider the following problem: Let $H$ and $F$ be two graphs on $k$ vertices and assume $F \neq H$. We say that $H$ and $F$ are incomparable if neither $F$ nor $H$ contains the other. Let $H$ be a graph on $k$ vertices and let $G$ be a…

Combinatorics · Mathematics 2026-05-28 Yair Caro , Zsolt Tuza , Christina Zarb

The Helmholtzian matrix of a graph $G=(V(G),E(G))$ is a graph-theoretic analogue of the vector Laplacian (or Helmholtz operator) [S. Li, L. Lu, J.F. Wang, A graph discretization of vector Laplacian, 379 (2026) 446--460]. Motivated by the…

Combinatorics · Mathematics 2026-05-06 Lu Lu , Yongtang Shi , Zoran Stanić , Jianfeng Wang , Yi Wang

Let $R$ be a finite unitary ring such that $R=R_0[R^*]$ where $R_0$ is the prime ring and $R^*$ is not a nilpotent group. We show that if all proper subgroups of $R^*$ are nilpotent groups, then the cardinal of $R$ is a power of prime…

Rings and Algebras · Mathematics 2020-01-15 Mohsen Amiri , Mostafa Amini

Let $R$ be a commutative additively idempotent semiring. In this paper, some properties and characterizations for permanents of matrices over $R$ are established, and several inequalities for permanents are given. Also, the adjiont matrices…

Rings and Algebras · Mathematics 2019-08-19 Yan Huang , Haifeng Lian

This paper considers *-graphs in which all vertices have degree 4 or 6, and studies the question of calculating the genus of orientable 2-surfaces into which such graphs may be embedded. A *-graph is a graph endowed with a formal adjacency…

Combinatorics · Mathematics 2012-12-27 Tyler Friesen , Vassily Manturov

We consider convex maps f:R^n -> R^n that are monotone (i.e., that preserve the product ordering of R^n), and nonexpansive for the sup-norm. This includes convex monotone maps that are additively homogeneous (i.e., that commute with the…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert

Let F(X) be the set of finite nonempty subsets of a set X. We have found the necessary and sufficient conditions under which for a given function f:F(X)-->R there is an ultrametric on X such that f(A)=diam A for every A\in F(X). For finite…

Metric Geometry · Mathematics 2011-11-01 D. Dordovskyi , O. Dovgoshey , E. Petrov

The regular graph of ideals of the commutative ring $R$, denoted by ${\Gamma_{reg}}(R)$, is a graph whose vertex set is the set of all non-trivial ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and only if either $I$…

Combinatorics · Mathematics 2015-07-22 Farzad Shaveisi

Given a 2-generated finite group $G$, the non-generating graph of $G$ has as vertices the elements of $G$ and two vertices are adjacent if and only if they are distinct and do not generate $G$. We consider the graph $\Sigma(G)$ obtained…

Group Theory · Mathematics 2021-08-31 Andrea Lucchini , Daniele Nemmi

The power graph $\mathscr{P}(G)$ of a group $G$ is an undirected graph with all the elements of $G$ as vertices and where any two vertices $u$ and $v$ are adjacent if and only if $u=v^m $ or $v=u^m$, $ m \in$ $\mathbb{Z}$. For a simple…

Combinatorics · Mathematics 2023-07-19 Komal Kumari , Pratima Panigrahi

We extend the notion of the compressed zero-divisor graph $\varTheta(R)$ to noncommutative rings in a way that still induces a product preserving functor $\varTheta$ from the category of finite unital rings to the category of directed…

Rings and Algebras · Mathematics 2023-08-28 Alen Đurić , Sara Jevđenić , Nik Stopar

Let $R$ be a commutative ring and $\Gamma(R)$ denote its zero-divisor graph. In this paper, we investigate the genus number of the compact Riemann surface which $\Gamma(R)$ can be embedded and illustrate all finite commutative rings $R$ (up…

Commutative Algebra · Mathematics 2008-07-16 Hung-Jen Chiang-Hsieh , Neal O. Smith , Hsin-Ju Wang

A $\mathbb{T}$-gain graph, $\Phi = (G, \varphi)$, is a graph in which the function $\varphi$ assigns a unit complex number to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency…

Combinatorics · Mathematics 2020-05-19 Aniruddha Samanta , M. Rajesh Kannan

Let $R$ be a commutative ring with $1\not = 0$, $Z(R)$ be the set of all zero-divisors of $R$, and $n \geq 1$. This paper introduces the $n$-total graph of a commutative ring $R$. The $n$-total graph of a commutative ring $R$, denoted by…

Commutative Algebra · Mathematics 2025-08-18 Djamila AitElhadi , Ayman Badawi

Let R be a finite commutative ring with unity, and let G = (V, E) be a simple graph. The zero-divisor graph, denoted by {\Gamma}(R) is a simple graph with vertex set as R, and two vertices x, y \in R are adjacent in {\Gamma}(R) if and only…

Combinatorics · Mathematics 2023-03-14 Rameez Raja , Samir Ahmad Wagay

In this paper, we investigate certain graphs defined on groups, with a focus on infinite groups. The graphs discussed are the power graph, the enhanced power graph, and the commuting graph whose vertex set is a group $G$. The power graph is…

Group Theory · Mathematics 2024-10-15 Surbhi , Geetha Venkataraman

The compressed zero-divisor graph $\Gamma_C(R)$ associated with a commutative ring $R$ has vertex set equal to the set of equivalence classes $\{ [r] \mid r \in Z(R), r \neq 0 \}$ where $r \sim s$ whenever $ann(r) = ann(s)$. Distinct…

Commutative Algebra · Mathematics 2018-07-10 Rachael Alvir

A new method of analysing positive bistochastic maps on the algebra of complex matrices $M_{3}$ has been proposed. By identifying the set of such maps with a convex set of linear operators on $\mathbb{R}^{8}$, one can employ techniques from…

Mathematical Physics · Physics 2016-03-30 Marek Miller , Robert Olkiewicz

Recently there is huge interest in graph theory and intensive study on computing integer powers of matrices. In this paper, we investigate relationships between one type of graph and well-known Fibonacci sequence. In this content, we…

Number Theory · Mathematics 2012-02-09 Fatih Yılmaz , Şerife Burcu Bozkurt , Durmuş Bozkurt

An important classical result in ZFC asserts that every infinite cardinal number is idempotent. Using this fact, we obtain several algebraic results in this article. The first result asserts that an infinite Abelian group has a proper…

Commutative Algebra · Mathematics 2024-09-05 Abolfazl Tarizadeh