English
Related papers

Related papers: Automorphisms of left Ideal relation graph over fu…

200 papers

In this paper we prove that every automorphism of the semigroup of invertible matrices with nonnegative elements over a linearly oredered associative ring on some specially defined subgroup concides with the composition of an inner…

Rings and Algebras · Mathematics 2007-05-23 Elena I. Bunina , Alexandr V. Mikhalev

We study weighted graphs and their "edge ideals" which are ideals in polynomial rings that are defined in terms of the graphs. We provide combinatorial descriptions of m-irreducible decompositions for the edge ideal of a weighted graph in…

Commutative Algebra · Mathematics 2013-02-26 Chelsey Paulsen , Sean Sather-Wagstaff

We introduce a class of rings, namely the class of left or right $p$-nil rings, for which the adjoint groups behave regularly. Every $p$-ring is close to being left or right $p$-nil in the sense that it contains a large ideal belonging to…

Group Theory · Mathematics 2013-09-13 Yassine Guerboussa , Bounabi Daoud

In an $\mathsf{L}$-embedding of a graph, each vertex is represented by an $\mathsf{L}$-segment, and two segments intersect each other if and only if the corresponding vertices are adjacent in the graph. If the corner of each…

Computational Geometry · Computer Science 2017-03-07 Abu Reyan Ahmed , Felice De Luca , Sabin Devkota , Alon Efrat , Md Iqbal Hossain , Stephen Kobourov , Jixian Li , Sammi Abida Salma , Eric Welch

It is well-known that each left ideals in a matrix rings over a finite field is generated by an idempotent matrix. In this work we compute the number of left ideals in these rings, the number of different idempotents generating each left…

Rings and Algebras · Mathematics 2017-11-28 R. A. Ferraz , C. Polcino Milies , E. Taufer

For a finite simple graph $G$ and an integer $r \ge 1$, the $r$-connected ideal $I_r(G)$ is the squarefree monomial ideal generated by the vertex sets of connected induced subgraphs of size $r+1$, extending the classical edge ideal. We…

Commutative Algebra · Mathematics 2025-12-09 Arka Ghosh , S Selvaraja

Let R be a commutative ring with identity. In this paper, we introduce and investigate the second ideal intersection graph SII(R) of R with vertices are non-zero proper ideals of R and two distinct vertices I and J are adjacent if and only…

Commutative Algebra · Mathematics 2024-07-18 F. Farshadifar

An automorphism of a graph $G$ with $n$ vertices is a bijective map $\phi$ from $V(G)$ to itself such that $\phi(v_i)\phi(v_j)\in E(G)$ $\Leftrightarrow$ $v_i v_j\in E(G)$ for any two vertices $v_i$ and $v_j$ of $G$. Denote by…

Combinatorics · Mathematics 2016-07-05 Wenxue Du

We describe an underlying right angled building structure of any graph product of buildings. We describe the automorphism group of the graph product of buildings. We show that the notion of generalized graph product of a collection of…

Group Theory · Mathematics 2014-07-18 Aliska Gibbins

The unitary Cayley graph $C_R$ of a finite unital ring $R$ is the simple graph with vertex set $R$ in which two elements $x$ and $y$ are connected by an edge if and only if $x-y$ is a unit of $R$. We characterize the unitary Cayley graph…

Combinatorics · Mathematics 2024-03-22 Waldemar Hołubowski , Sergiy Kozerenko , Bogdana Oliynyk , Viktoriia Solomko

A mixed graph is a graph with some directed edges and some undirected edges. We introduce the notion of mixed matroids as a generalization of mixed graphs. A mixed matroid can be viewed as an oriented matroid in which the signs over a fixed…

Combinatorics · Mathematics 2007-05-23 J. Orestes Cerdeira , Raul Cordovil

The complete transposition graph is defined to be the graph whose vertices are the elements of the symmetric group $S_n$, and two vertices $\alpha$ and $\beta$ are adjacent in this graph iff there is some transposition $(i,j)$ such that…

Combinatorics · Mathematics 2015-12-11 Ashwin Ganesan

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

In this article, we introduce a relation including ideals of an evolution algebra and hereditary subsets of vertices of its associated graph and establish some properties among them. This relation allows us to determine maximal ideals and…

Commutative Algebra · Mathematics 2023-03-30 Yolanda Cabrera Casado , Dolores Martín Barquero , Cándido Martín González , Alicia Tocino

Let $G$ be a simple graph on $n$ vertices. Let $L_G \text{ and } \mathcal{I}_G \: $ denote the Lov\'asz-Saks-Schrijver(LSS) ideal and parity binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1,\ldots, x_n, y_1, \ldots,…

Commutative Algebra · Mathematics 2021-12-07 Arvind Kumar

The paper concerns the automorphism groups of Cayley graphs over cyclic groups which have a rational spectrum (rational circulant graphs for short). With the aid of the techniques of Schur rings it is shown that the problem is equivalent to…

Combinatorics · Mathematics 2010-08-05 Mikhail Klin , István Kovács

We achieve an extremely useful description (up to isomorphism) of the Leavitt path algebra $L_K(E)$ of a finite graph $E$ with coefficients in a field $K$ as a direct sum of matrix rings over $K$, direct sum with a corner of the Leavitt…

Rings and Algebras · Mathematics 2019-02-12 Gene Abrams , T. G. Nam

Let $R$ be a commutative ring with identity. Let $\Gamma(R)$ be a graph with vertices as elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if $Ra+Rb=R$. In this paper we consider a subgraph $\Gamma_2(R)$ of…

Commutative Algebra · Mathematics 2007-05-23 Hamid Reza Maimani , Maryam Salimi , Asiyeh Sattari , Siamak Yassemi

The independent domination number $i(G)$ of a graph $G$ is the minimum cardinality of a maximal independent set of $G$, also called an $i(G)$-set. The $i$-graph of $G$, denoted $\mathcal{I}(G)$, is the graph whose vertices correspond to the…

Combinatorics · Mathematics 2023-03-14 R. C. Brewster , C. M. Mynhardt , L. E. Teshima

We study a family of positive weighted well-covered graphs, which we call levelable graphs, that are related to a construction of level artinian rings in commutative algebra. A graph $G$ is levelable if there exists a weight function with…

Combinatorics · Mathematics 2025-10-28 Kieran Bhaskara , Michael Y. C. Chong , Takayuki Hibi , Naveena Ragunathan , Adam Van Tuyl