English
Related papers

Related papers: Strong resolving graph of the intersection graph i…

200 papers

Let (R, m) be the semigroup ring associated to a numerical semigroup S. In this paper we study the property of its associated graded ring G(m) to be Complete Intersection. In particular, we introduce and characterise beta-rectangular and…

Commutative Algebra · Mathematics 2013-01-24 Marco D'Anna , Vincenzo Micale , Alessio Sammartano

This paper studies algebraic residual intersections in rings with Serre's condition \( S_{s} \). It demonstrates that residual intersections admit free approaches i.e. perfect subideal with the same radical. This fact leads to determining a…

Commutative Algebra · Mathematics 2025-02-13 S. Hamid Hassanzadeh

Let $G=(V(G),E(G))$ be a graph with vertex set $V(G)$ and edge set $E(G)$. The resistance distance $R_G(x,y)$ between two vertices $x,y$ of $G$ is defined to be the effective resistance between the two vertices in the corresponding…

Combinatorics · Mathematics 2024-03-12 Si-Ao Xu , Huan Zhou , Xiang-Feng Pan

Let $G_\omega$ be an edge-weighted simple graph. In this paper, we give a complete characterization of the graph $G_\omega$ whose edge ideal $I(G_\omega)$ is integrally closed. We also show that if $G_\omega$ is an edge-weighted star graph,…

Commutative Algebra · Mathematics 2023-08-14 Shiya Duan , Guangjun Zhu , Yijun Cui , Jiaxin Li

The intersection graph of a group $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two distinct vertices $H$…

Group Theory · Mathematics 2016-08-03 Selçuk Kayacan

We consider complete intersection ideals in a polynomial ring over a field of characteristic zero that are stable under the action of the symmetric group permuting the variables. We determine the possible representation types for these…

Commutative Algebra · Mathematics 2018-10-10 Federico Galetto , Anthony V. Geramita , David L. Wehlau

Let $G$ be a finite simple graph on the vertex set $V(G) = \{x_1, \ldots, x_n\}$ and $I(G) \subset K[V(G)]$ its edge ideal, where $K[V(G)]$ is the polynomial ring in $x_1, \ldots, x_n$ over a field $K$ with each ${\rm deg} x_i = 1$ and…

Commutative Algebra · Mathematics 2019-02-28 Takayuki Hibi , Hiroju Kanno , Kazunori Matsuda

A \emph{uniform random intersection graph} $G(n,m,k)$ is a random graph constructed as follows. Label each of $n$ nodes by a randomly chosen set of $k$ distinct colours taken from some finite set of possible colours of size $m$. Nodes are…

Combinatorics · Mathematics 2008-12-03 Simon R. Blackburn , Stefanie Gerke

We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs…

Commutative Algebra · Mathematics 2011-04-05 Isidoro Gitler , Enrique Reyes , Rafael H. Villarreal

A combinatorial criterion for the edge ring of a finite connected graph to satisfy Serre's condition R_1 is studied.

Combinatorics · Mathematics 2015-06-09 Takayuki Hibi , Lukas Katthän

In this paper, we explain the regularity, projective dimension and depth of edge ideal of some classes of graphs in terms of invariants of graphs. We show that for a $C_5$-free vertex decomposable graph $G$, $\T{reg}(R/I(G))= c_G$, where…

Commutative Algebra · Mathematics 2017-01-24 Fahimeh Khosh-Ahang , Somayeh Moradi

Let $G$ be a simple connected non-complete graph and $J_G$ be its binomial edge ideal in a polynomial ring $S$. Using certain invariants associated to graphs, say $U(G)$, Banerjee and N\'{u}\~{n}ez-Betancourt gave an upper bound for the…

Commutative Algebra · Mathematics 2024-03-29 A. V. Jayanthan , Rajib Sarkar

Let I be a toric ideal. We say I is robust if its universal Groebner basis is a minimal generating set. We show that any robust toric ideal arising from a graph G is also minimally generated by its Graver basis. We then completely…

Let $R$ be a commutative ring with unity, $M$ be a unitary $R$-module and $G$ a finite abelian group (viewed as a $\mathbb{Z}$-module). The main objective of this paper is to study properties of mod-annihilators of $M$. For $x \in M$, we…

Commutative Algebra · Mathematics 2022-03-07 Rameez Raja , Shariefuddin Pirzada

The non-solvable graph of a finite group G is a simple graph whose vertices are the elements of G and there is an edge between x and y if and only if the subgroup generated by x and y is not solvable. The isolated vertices in the…

Group Theory · Mathematics 2018-06-05 B. Akbari

Let R be a commutative ring with identity and M be an R-module. In this paper, we introduce and investigate the second submodule intersection graph SSI(M) of M with vertices are nonzero proper submodules of M and two distinct vertices N and…

Commutative Algebra · Mathematics 2025-05-15 Faranak Farshadifar

We study the regularity of binomial edge ideals. For a closed graph $G$ we show that the regularity of the binomial edge ideal $J_G$ coincides with the regularity of $\ini_{\lex}(J_G)$ and can be expressed in terms of the combinatorial data…

Commutative Algebra · Mathematics 2013-07-09 Viviana Ene , Andrei Zarojanu

Let $G$ be a finite group. The solubility graph associated with the finite group $G$, denoted by $\Gamma_{\cal S}(G)$, is a simple graph whose vertices are the non-trivial elements of $G$, and there is an edge between two distinct elements…

Group Theory · Mathematics 2020-03-04 B. Akbari , Mark L. Lewis , J. Mirzajani , A. R. Moghaddamfar

Let $R$ be a commutative ring and $I$ be an ideal of $R$. The amalgamated duplication of $R$ along $I$ is the subring $R\Join I:=\{(r,r+i)| r\in R, i\in I\}$ of $R\times R$. This paper investigates the extended zero-divisor graph of the…

Commutative Algebra · Mathematics 2024-07-04 Brahim El Alaoui , Raja L'hamri

We investigate eigenvalues of the zero-divisor graph $\Gamma(R)$ of finite commutative rings $R$ and study the interplay between these eigenvalues, the ring-theoretic properties of $R$ and the graph-theoretic properties of $\Gamma(R)$. The…

Combinatorics · Mathematics 2019-10-29 Katja Mönius