An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs
type: Item
instance of: scholarly article
title: An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs
zbMATH Open document ID: 1411.13014
author: S. A. Seyed Fakhari
published in: The Electronic Journal of Combinatorics
publication date: 2019-04-30T00:00:00Z
full work available at URL: v26i2p10
review text: Let $\mathbb{K}$ be a field and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$variables over $\mathbb{K}$. Let $G$ be a finite simple graph with $V(G)=\{x_1,\dots,x_n\}$ and edge set $E(G)$ and let $I=I(G)$ be the edge ideal defined by $I(G)=(x_ix_j: x_ix_j\in E(G))\subseteq S$. Let $M=\{\{a_i,b_i\}| 1\leq i\leq r\}$ be a nonempty matching of $G$. $M$ is an ordered matching of $G$ if the following hold: \begin{itemize} \item[(1)] $A=\{a_1,\dots,a_r\}\subseteq V(G)$ is a set of independent vertices of $G$; and \item[(2)] $\{a_i,b_i\}\in E(G)$ implies that $i\leq j$. \end{itemize} The ordered matching number of $G$, denoted by ord-match $(G)$, is defined to be ord-match$(G)=\max\{|M|~| M\subseteq E(G)$ is an ordered matching of $G\}$. \par In this paper under review, the author shows that if $G$ is a chordal graph, then the Castelnuovo-Mumford regularity $\mathrm{reg}(I(G)^{(s)})\leq 2s$+ ord-match$(G)-1$. As a consequence, he determines the regularity of symbolic powers of edge ideals of chordal Cameron-Walker graphs.
reviewed by: Amir Mafi
Mathematics Subject Classification ID: 13D02
Mathematics Subject Classification ID: 05E99
zbMATH DE Number: 7049110
zbMATH Keywords: syzygies
zbMATH Keywords: resolutions
MaRDI profile type: Publication
cites work: Powers of edge ideals of regularity three bipartite graphs
cites work: Regularity of powers of edge ideals of unicyclic graphs
cites work: The regularity of powers of edge ideals
cites work: Regularity of powers of forests and cycles
cites work: The graphs with maximum induced matching and maximum matching the same size
cites work: Koszulness, Krull dimension, and other properties of graph-related algebras
cites work: Bounds on the regularity and projective dimension of ideals associated to graphs
cites work: Symbolic powers of edge ideals of graphs
cites work: Regularity of Squarefree Monomial Ideals
cites work: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
cites work: Monomial Ideals
cites work: Algebraic study on Cameron-Walker graphs
cites work: Regularity and \(a\)-invariant of Cameron-Walker graphs
cites work: Regularity of powers of bipartite graphs
cites work: Characteristic-independence of Betti numbers of graph ideals
cites work: Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
cites work: Regularity of powers of edge Ideal of whiskered cycles
cites work: Depth, Stanley depth, and regularity of ideals associated to graphs
cites work: Improved bounds for the regularity of edge ideals of graphs
cites work: Regularity, matchings and Cameron-Walker graphs
cites work: Matchings, coverings, and Castelnuovo-Mumford regularity
description: scientific article; zbMATH DE number 7049110