Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs (Q1730861)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
scientific article

    Statements

    Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs (English)
    0 references
    0 references
    6 March 2019
    0 references
    Given a simple graph $G$, we define the polynomial ring $S=\mathfrak{k}[x_1,\dots,x_n]$ with $\mathfrak{k}$ a field and $V=\{x_1,\dots,x_n\}$ the vertex set of $G$. We denote by $I(G)$ the edge ideal of $G$, namely the monomial ideal generated in degree $2$ by all the products $x_ix_j$, where $x_i$, $x_j$ are two adjacent vertices of the given graph $G$. The complement graph of $G$ is a new graph $G^c$ with the same vertex set as $G$ and such that two vertices of $G^c$ are adjacent if and only if they are not so in $G$. A subset $C \subset V$ is called vertex cover of $G$ if any edge of $G$ contains an element of $C$. For each vertex cover $C$, we can define a squarefree monomial by multiplying its elements and the monomial ideal generated by these monomials is the Alexander dual of $I(G)$ (or vertex cover ideal of $G$), denoted by $I(G)^{\vee}$. We call $C_n$ a cycle of length $n$ in a graph and $2K_2$ the complement graph of a $C_4$. A gap-free graph is a $2K_2$-free graph. The graphs that are contemporarily $C_4$ and $2K_2$-free are called $(C_4,2K_2)$-free. In this paper, resolutions and regularity of powers of edge ideals are studied. In particular, the first question addresses comes from a previous work by \textit{E. Nevo} and \textit{I. Peeva} [J. Algebr. Comb. 37, No. 2, 243--248 (2013; Zbl 1274.13028)] and asks whether the powers $I(G)^s$ of the edge ideal of a gap-free graph $G$ have a linear resolution for any $s\gg 0$ or not. In this paper, once provided the additional hypothesis of $G^c$ being gap-free, a positive answer is given to Peeva-Nevo's question. Moreover, considered a $(C_4,2K_2)$-free graph $G$, it is shown that the powers of $I(G)^{\vee}$ are componentwise linear, also giving a formula for the regularity, relying on the maximum degree of the graph.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    edge ideals
    0 references
    vertex cover ideals
    0 references
    powers of ideals
    0 references
    gap-free graphs
    0 references
    Castelnuovo-Mumford regularity
    0 references
    linear resolution
    0 references
    0 references
    0 references
    0 references