# Homological invariants of Cameron–Walker Graphs

@article{Hibi2020HomologicalIO,
title={Homological invariants of Cameron–Walker Graphs},
author={Takayuki Hibi and Hiroju Kanno and Kyouko Kimura and Kazunori Matsuda and Adam Van Tuyl},
journal={arXiv: Commutative Algebra},
year={2020}
}
• Published 28 July 2020
• Mathematics
• arXiv: Commutative Algebra
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 which $\{i, j\}$ is an edge of $G$. In the present paper, the possible tuples $(n, {\rm depth} (R/I(G)), {\rm reg} (R/I(G)), \dim R/I(G), {\rm deg} \ h(R/I(G)))$, where ${\rm deg} \ h(R/I(G))$ is the degree of the $h$-polynomial of $R/I(G)$, arising from Cameron…
7 Citations

## Figures from this paper

• Mathematics
• 2023
. Edge ideals of ﬁnite simple graphs G on n vertices are the ideals I ( G ) of the polynomial ring S in n variables generated by the quadratic monomials associated with the edges of G . In this
• Mathematics
• 2022
. We study the algebraic invariants namely depth, Stanley depth, regularity and pro- jective dimension of the residue class rings of the edge ideals associated with the corona product of various
• Mathematics
Enumerative Combinatorics and Applications
• 2022
Fix an integer $n \geq 1$, and consider the set of all connected finite simple graphs on $n$ vertices. For each $G$ in this set, let $I(G)$ denote the edge ideal of $G$ in the polynomial ring $R = • Mathematics J. Comb. Theory, Ser. A • 2022 Squarefree powers of edge ideals are intimately related to matchings of the underlying graph. In this paper we give bounds for the regularity of squarefree powers of edge ideals, and we consider the • Mathematics • 2021 ABSTRACT. Let G be a finite simple graph on the vertex set V (G) and let ind-match(G), min-match(G) and match(G) denote the induced matching number, the minimum matching number and the matching • Mathematics • 2021 . Let pd( I ( G )) and reg( I ( G )) respectively denote the projective dimension and the regularity of the edge ideal I ( G ) of a graph G . For any positive integer n , we determine all pairs (pd( ## References SHOWING 1-10 OF 17 REFERENCES • Mathematics Enumerative Combinatorics and Applications • 2022 Fix an integer$n \geq 1$, and consider the set of all connected finite simple graphs on$n$vertices. For each$G$in this set, let$I(G)$denote the edge ideal of$G$in the polynomial ring$R =
• Mathematics
• 2019
Let $G$ be a simple graph and $I(G)$ be its edge ideal. In this article, we study the Castelnuovo-Mumford regularity of symbolic powers of edge ideals of join of graphs. As a consequence, we prove
• Mathematics
• 2018
Let G be a graph with n vertices, let $$S={\mathbb {K}}[x_1,\dots ,x_n]$$S=K[x1,⋯,xn] be the polynomial ring in n variables over a field $${\mathbb {K}}$$K and let I(G) denote the edge ideal of G.
1. Krull dimension 2. Syzygetic sequences 3. Approximation complexes 4. Linkage and Koszul homology 5. Arithmetic of Rees algebras 6. Factoriality 7. Ideal transforms 8. The equations of Rees
• Mathematics
Electron. J. Comb.
• 2019
If $G$ is a graph on $n$ vertices, it is shown that ${\rm reg}\left(R/I(G)\right) + \deg h_{R/ I(G)}(t) \leqslant n$.
Let G be a simple graph and let $$\beta (G)$$ β ( G ) be the matching number of G . It is well-known that $${{\,\mathrm{reg}\,}}I(G) \leqslant \beta (G)+1$$ reg I ( G ) ⩽ β ( G ) + 1 . In this paper
Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$ and let $I(G)$ be its edge ideal in the ring $K[x_0,\ldots,x_{n-1}]$. Under the