English
Related papers

Related papers: On the depth of symbolic powers of edge ideals of …

200 papers

We prove that the integral closures of the powers of a squarefree monomial ideal I equal the symbolic powers if and only if I is the edge ideal of a Fulkersonian hypergraph.

Commutative Algebra · Mathematics 2007-05-23 Ngo Viet Trung

A graph $H$ is an immersion of a graph $G$ if $H$ can be obtained by some sugraph $G$ after lifting incident edges. We prove that there is a polynomial function $f:\Bbb{N}\times\Bbb{N}\rightarrow\Bbb{N}$, such that if $H$ is a connected…

Combinatorics · Mathematics 2016-03-08 Archontia Giannopoulou , O-joung Kwon , Jean-Florent Raymond , Dimitrios M. Thilikos

For a graph G, its rth power G^r has the same vertex set as G, and has an edge between any two vertices within distance r of each other in G. We give a lower bound for the number of edges in the rth power of G in terms of the order of G and…

Combinatorics · Mathematics 2012-02-29 Alexey Pokrovskiy

Let $G$ be a simple graph on the vertex set $[n]$ and $J_G$ be the corresponding binomial edge ideal. Let $G=v*H$ be the cone of $v$ on $H$. In this article, we compute all the Betti numbers of $J_G$ in terms of Betti number of $J_H$ and as…

Commutative Algebra · Mathematics 2019-10-07 Arvind Kumar , Rajib Sarkar

Let $G$ be a finite simple graph and $J(G)$ denote its cover ideal in a polynomial ring over a field $\mathbb{K}$. In this paper, we show that all symbolic powers of cover ideals of certain vertex decomposable graphs have linear quotients.…

Commutative Algebra · Mathematics 2019-08-29 S Selvaraja

The {\em independent domination number} $\gamma^i(G)$ of a graph $G$ is the maximum, over all independent sets $I$, of the minimal number of vertices needed to dominate $I$. It is known \cite{abz} that in chordal graphs $\gamma^i$ is equal…

Combinatorics · Mathematics 2017-09-29 Ron Aharoni , Irina Gorelik

A monomial ideal $I\subseteq \mathbb{K}[x_1,\ldots , x_n]$ is called a Simis ideal if $I^{(s)}=I^s$ for all $s\geq 1$, where $I^{(s)}$ denotes the $s$-th symbolic power of $I$. Let $I$ be a support-2 monomial ideal such that its irreducible…

Commutative Algebra · Mathematics 2025-11-21 Paromita Bordoloi , Kanoy Kumar Das , Rajiv Kumar

For any positive integer $s$, a $[2,2s]$-factor in a graph $G$ is a connected even factor with maximum degree at most $2s$. We prove that if every induced $S(K_{1, 2s+1})$ in a graph $G$ has at least 3 edges in a block of degree at most…

Combinatorics · Mathematics 2012-06-22 Jan Ekstein , Přemysl Holub , Tomáš Kaiser , Liming Xiong , Shenggui Zhang

We investigate an invariant, called the Serre depth, from the perspective of combinatorial commutative algebra. In this paper, we establish several properties of an analogue of the depth of Stanley-Reisner rings. In particular, we relate…

Commutative Algebra · Mathematics 2025-09-23 Yuji Muta , Naoki Terai

The homological shift algebra and the projective dimension function of complementary edge ideals are investigated. Let $G$ be a connected graph, and let $I$ be its complementary edge ideal. For bipartite graphs $G$, we show that the…

Commutative Algebra · Mathematics 2026-01-27 Dancheng Lu , Zexin Wang , Guangjun Zhu

Given a non-decreasing sequence S = (s 1,s 2,. .. ,s k) of positive integers, an S-packing edge-coloring of a graph G is a partition of the edge set of G into k subsets {X 1 ,X 2,. .. ,X k } such that for each 1 $\le$ i $\le$ k, the…

Discrete Mathematics · Computer Science 2017-11-30 Nicolas Gastineau , Olivier Togni

Edge ideals of finite simple graphs are well-studied over polynomial rings. In this paper, we initiate the study of edge ideals over exterior algebras, specifically focusing on the depth and singular varieties of such ideals. We prove an…

Commutative Algebra · Mathematics 2022-08-09 Matthew Mastroeni , Jason McCullough , Andrew Osborne , Joshua Rice , Cole Willis

For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

Commutative Algebra · Mathematics 2018-10-16 Jürgen Herzog , Takayuki Hibi

Let $G$ be a finite simple connected graph on $[n]$ and $R = K[x_1, \ldots, x_n]$ the polynomial ring in $n$ variables over a field $K$. The edge ideal of $G$ is the ideal $I(G)$ of $R$ which is generated by those monomials $x_ix_j$ for…

Commutative Algebra · Mathematics 2020-08-13 Takayuki Hibi , Hiroju Kanno , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

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

Let $G$ be a connected $d$-regular graph of order $n$, where $d\geq3$. Let $\lambda_{2}(G)$ be the second largest eigenvalue of $G$. For even $n$, we show that $G$ contains $\left\lfloor\frac{2}{3}(d-\lambda_{2}(G))\right\rfloor$…

Combinatorics · Mathematics 2024-10-08 Wenqian Zhang

In this paper, we study the componentwise linearity of symbolic powers of edge ideals. We propose the conjecture that all symbolic powers of the edge ideal of a cochordal graph are componentwise linear. This conjecture is verified for some…

Commutative Algebra · Mathematics 2024-11-19 Antonino Ficarra , Somayeh Moradi , Tim Römer

Let $n\geq m$ be two positive integers, $S_{n,m}=K[x_1,\ldots,x_n,y_1,\ldots,y_m]$ and $I_{n,m}=(x_iy_j\;:\;1\leq i\leq n,1\leq j\leq m)\subset S_{n,m}$ the edge ideal of a complete bipartite graph. Denote…

Commutative Algebra · Mathematics 2026-02-11 Andreea I. Bordianu , Mircea Cimpoeas

For a simple graph $G$ and a real number $\alpha $ $\left(\alpha \neq 0,1\right) $ the graph invariant $s_{\alpha}\left(G\right) $ is equal to the sum of powers of signless Laplacian eigenvalues of $G$. In this note, we present some new…

Combinatorics · Mathematics 2014-11-19 Ş. Burcu Bozkurt Altındağ , Durmuş Bozkurt

Let $G$ be a finite simple graph, and let $I(G)$ denote its edge ideal. In this paper, we investigate the asymptotic behavior of the syzygies of powers of edge ideals through the lens of homological shift ideals $\text{HS}_i(I(G)^k)$. We…

Commutative Algebra · Mathematics 2025-04-18 Antonino Ficarra , Ayesha Asloob Qureshi
‹ Prev 1 4 5 6 7 8 10 Next ›