Loading [MathJax]/jax/output/CommonHTML/jax.js
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

SEARCH GUIDE  Download Search Tip PDF File

  • articleNo Access

    The Stanley–Reisner ideal of the rook complex of polyominoes

    We study the properties of the rook complex of a polyomino 𝒫 seen as independence complex of a graph G, and the associated Stanley–Reisner ideal I. In particular, we characterize the polyominoes 𝒫 having a pure rook complex, and the ones whose Stanley–Reisner ideal has linear resolution. Furthermore, we prove that for a class of polyominoes the Castelnuovo–Mumford regularity of I coincides with the induced matching number of G.

  • articleNo Access

    Integral closure and normality of edge ideals of some edge-weighted graphs

    This paper presents a complete characterization of an edge-weighted simple graph Gω, whose edge ideal I(Gω) is integrally closed. Furthermore, it is demonstrated that if I(Gω) is integrally closed and Gω is an edge-weighted star graph, path, or cycle, then I(Gω) is normal.

  • articleNo Access

    Edge ideals of oriented graphs

    Let 𝒟 be a weighted oriented graph and let I(𝒟) be its edge ideal. Under a natural condition that the underlying (undirected) graph of 𝒟 contains a perfect matching consisting of leaves, we provide several equivalent conditions for the Cohen–Macaulayness of I(𝒟). We also completely characterize the Cohen–Macaulayness of I(𝒟) when the underlying graph of 𝒟 is a bipartite graph. When I(𝒟) fails to be Cohen–Macaulay, we give an instance where I(𝒟) is shown to be sequentially Cohen–Macaulay.

  • articleFree Access

    Symbolic powers in weighted oriented graphs

    Let D be a weighted oriented graph with the underlying graph G when vertices with non-trivial weights are sinks and I(D),I(G) be the edge ideals corresponding to D and G, respectively. We give an explicit description of the symbolic powers of I(D) using the concept of strong vertex covers. We show that the ordinary and symbolic powers of I(D) and I(G) behave in a similar way. We provide a description for symbolic powers and Waldschmidt constant of I(D) for certain classes of weighted oriented graphs. When D is a weighted oriented odd cycle, we compute reg(I(D)(s)/I(D)s) and prove regI(D)(s)regI(D)s and show that equality holds when there is only one vertex with non-trivial weight.

  • articleFree Access

    Toric ideals of weighted oriented graphs

    Given a vertex-weighted oriented graph, we can associate to it a set of monomials. We consider the toric ideal whose defining map is given by these monomials. We find a generating set for the toric ideal for certain classes of graphs which depends on the combinatorial structure and weights of the graph. We provide a result analogous to the unweighted, unoriented graph case, to show that when the associated simple graph has only trivial even closed walks, the toric ideal is the zero ideal. Moreover, we give necessary and sufficient conditions for the toric ideal of a weighted oriented graph to be generated by a single binomial and we describe the binomial in terms of the structure of the graph.

  • articleFree Access

    Properties of symbolic powers of edge ideals of weighted oriented graphs

    Let D be a weighted oriented graph and I(D) be its edge ideal. We provide one method to find all the minimal generators of IC, where C is a maximal strong vertex cover of D and IC is the intersections of irreducible ideals associated to the strong vertex covers contained in C. If D is an induced digraph of D, under a certain condition on the strong vertex covers of D and D, we show that I(D)(s)I(D)s for some s2 implies I(D)(s)I(D)s. We provide the necessary and sufficient condition for the equality of ordinary and symbolic powers of edge ideal of the union of two naturally oriented paths with a common sink vertex. We characterize all the maximal strong vertex covers of D such that at most one edge is oriented into each of its vertices and w(x)2 if degD(x)2 for all xV(D). Finally, if D is a weighted rooted tree with the degree of root is 1 and w(x)2 when degD(x)2 for all xV(D), we show that I(D)(s)=I(D)s for all s2.

  • articleNo Access

    Expansion of a simplicial complex

    For a simplicial complex Δ, we introduce a simplicial complex attached to Δ, called the expansion of Δ, which is a natural generalization of the notion of expansion in graph theory. We are interested in knowing how the properties of a simplicial complex and its Stanley–Reisner ring relate to those of its expansions. It is shown that taking expansion preserves vertex decomposable and shellable properties and in some cases Cohen–Macaulayness. Also it is proved that some homological invariants of Stanley–Reisner ring of a simplicial complex relate to those invariants in the Stanley–Reisner ring of its expansions.

  • articleNo Access

    Bouquets, vertex covers and edge ideals

    We give a new combinatorial characterization of the big height of a squarefree monomial ideal leading to a new bound for the projective dimension of a monomial ideal.

  • articleNo Access

    Buchsbaumness of the second powers of edge ideals

    We graph-theoretically characterize the class of graphs G such that I(G)2 are Buchsbaum.

  • articleNo Access

    Comparing powers of edge ideals

    Given a nontrivial homogeneous ideal Ik[x1,x2,,xd], a problem of great recent interest has been the comparison of the rth ordinary power of I and the mth symbolic power I(m). This comparison has been undertaken directly via an exploration of which exponents m and r guarantee the subset containment I(m)Ir and asymptotically via a computation of the resurgence ρ(I), a number for which any m/r>ρ(I) guarantees I(m)Ir. Recently, a third quantity, the symbolic defect, was introduced; as ItI(t), the symbolic defect is the minimal number of generators required to add to It in order to get I(t). We consider these various means of comparison when I is the edge ideal of certain graphs by describing an ideal J for which I(t)=It+J. When I is the edge ideal of an odd cycle, our description of the structure of I(t) yields solutions to both the direct and asymptotic containment questions, as well as a partial computation of the sequence of symbolic defects.

  • articleNo Access

    Certain algebraic invariants of edge ideals of join of graphs

    Let G be a simple graph and I(G) be its edge ideal. In this paper, we study the Castelnuovo–Mumford regularity of symbolic powers of edge ideals of join of graphs. As a consequence, we prove Minh’s conjecture for wheel graphs, complete multipartite graphs, and a subclass of co-chordal graphs. We obtain a class of graphs whose edge ideals have regularity three. By constructing graphs, we prove that the multiplicity of edge ideals of graphs is independent from the depth, dimension, regularity, and degree of h-polynomial. Also, we demonstrate that the depth of edge ideals of graphs is independent from the regularity and degree of h-polynomial by constructing graphs.

  • articleNo Access

    Symbolic defects of edge ideals of unicyclic graphs

    We introduce the concept of minimum edge cover for an induced subgraph in a graph. Let G be a unicyclic graph with a unique odd cycle and I=I(G) be its edge ideal. We compute the exact values of all symbolic defects of I using the concept of minimum edge cover for an induced subgraph in a graph. We describe one method to find the quasi-polynomial associated with the symbolic defects of edge ideal I. We classify the class of unicyclic graphs when some power of maximal ideal annihilates I(s)/Is for any fixed s. Also for those class of graphs, we compute the Hilbert function of the module I(s)/Is for all s.

  • articleNo Access

    Gorenstein and Cohen–Macaulay matching complexes

    Let H be a simple undirected graph. The family of all matchings of H forms a simplicial complex called the matching complex of H. Here, we give a classification of all graphs with a Gorenstein matching complex. Also we study when the matching complex of H is Cohen–Macaulay and, in certain classes of graphs, we fully characterize those graphs which have a Cohen–Macaulay matching complex. In particular, we characterize when the matching complex of a graph with girth at least five or a complete graph is Cohen–Macaulay.

  • articleNo Access

    Algebraic Properties of Edge Ideals of Some Vertex-Weighted Oriented Cyclic Graphs

    We provide some exact formulas for the projective dimension and regularity of edge ideals associated to some vertex-weighted oriented cyclic graphs with a common vertex or edge. These formulas are functions in the weight of the vertices, and the numbers of edges and cycles. Some examples show that these formulas are related to direction selection and the assumption that w(x)2 for any vertex x cannot be dropped.