BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We introduce a family of squarefree monomial ideals associated to finite simple graphs, whose monomial generators correspond to closed neighborhood of vertices of the underlying graph. Any such ideal is called the closed neighborhood ideal of the graph. We study some algebraic invariants of these ideals like Castelnuovo-Mumford regularity and projective dimension and present some combinatorial descriptions for these invariants in terms of graph invariants.
For a monomial ideal I, we consider the ith homological shift ideal of I, denoted by HSi(I), that is, the ideal generated by the ith multigraded shifts of I. Some algebraic properties of this ideal are studied. It is shown that for any monomial ideal I and any monomial prime ideal P, HSi(I(P))⊆HSi(I)(P) for all i, where I(P) is the monomial localization of I. In particular, we consider the homological shift ideal of some families of monomial ideals with linear quotients. For any c-bounded principal Borel ideal I and for the edge ideal of complement of any path graph, it is proved that HSi(I) has linear quotients for all i. As an example of c-bounded principal Borel ideals, Veronese type ideals are considered and it is shown that the homological shift ideal of these ideals are polymatroidal. This implies that for any polymatroidal ideal which satisfies the strong exchange property, HSj(I) is again a polymatroidal ideal for all j. Moreover, for any edge ideal with linear resolution, the ideal HSj(I) is characterized and it is shown that HS1(I) has linear quotients.
We recall a numerical criteria for Cohen--Macaulayness related to system of parameters, and introduce monomial ideals of König type which include the edge ideals of König graphs. We show that a monomial ideal is of König type if and only if its corresponding residue class ring admits a system of parameters whose elements are of the form xi−xj. This provides an algebraic characterization of König graphs. We use this special parameter systems for the study of the edge ideal of König graphs and the study of the order complex of a certain family of posets. Finally, for any simplicial complex Δ we introduce a system of parameters for K[Δ] with a universal construction principle, independent of the base field and only dependent on the faces of Δ. This system of parameters is an efficient tool to test Cohen--Macaulayness of the Stanley--Reisner ring of a simplicial complex.
In this paper firstly, we generalize the concept of codismantlable graphs to hypergraphs and show that some special vertex decomposable hypergraphs are codismantlable. Then we generalize the concept of bouquet in graphs to hypergraphs to extend some combinatorial invariants of graphs about disjointness of a set of bouquets. We use these invariants to characterize the projective dimension of Stanley-Reisner ring of special hypergraphs in some sense.
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.
In this paper we study the Alexander dual of a vertex decomposable simplicial complex. We define the concept of a vertex splittable ideal and show that a simplicial complex Δ is vertex decomposable if and only if IΔ∨ is a vertex splittable ideal. Moreover, the properties of vertex splittable ideals are studied. As the main result, it is proved that any vertex splittable ideal has a Betti splitting and the graded Betti numbers of such ideals are explained with a recursive formula. As a corollary, recursive formulas for the regularity and projective dimension of R/IΔ, when Δ is a vertex decomposable simplicial complex, are given. Moreover, for a vertex decomposable graph G, a recursive formula for the graded Betti numbers of its vertex cover ideal is presented. In special cases, this formula is explained, when G is chordal or a sequentially Cohen-Macaulay bipartite graph. Finally, among the other things, it is shown that an edge ideal of a graph is vertex splittable if and only if it has linear resolution.
In this paper we give upper bounds for the regularity of edge ideal of some classes of graphs in terms of invariants of graph. We introduce two numbers a′(G) and n(G) depending on graph G and show that for a vertex decomposable graph G, $\reg(R/I(G))\leq \min\{a'(G),n(G)\}$ and for a shellable graph G, $\reg(R/I(G))\leq n(G)$. Moreover it is shown that for a graph G, where Gc is a d-tree, we have $\pd(R/I(G))=\max_{v\in V(G)} \{°_G(v)\}$.
A hypergraph H=(V,E), where V={x1,...,xn} and E⊆2V defines a hypergraph algebra RH=k[x1,...,xn]/(xi1...xik;{i1,...,ik}∈E). All our hypergraphs are d-uniform, i.e., ∣ei∣=d for all ei∈E. We determine the Poincaré series PRH(t)=∑i=1∞dimkToriRH(k,k)ti for some hypergraphs generalizing lines, cycles, and stars. We finish by calculating the graded Betti numbers and the Poincaré series of the graph algebra of the wheel graph.
We consider Stanley--Reisner rings $k[x_1,...,x_n]/I(\mc{H})$ where $I(\mc{H})$ is the edge ideal associated to some particular classes of hypergraphs. For instance, we consider hypergraphs that are natural generalizations of graphs that are lines and cycles, and for these we compute the Betti numbers. We also generalize upon some known results about chordal graphs and study a weak form of shellability.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.