Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs

DOI10.1080/00927872.2014.984840zbMATH Open1365.13023arXiv1306.1333OpenAlexW1788616508MaRDI QIDQ2802220FDOQ2802220

Authors: Kyouko Kimura 

Publication date: 25 April 2016

Published in: Communications in Algebra (Search for Journal in Brave)

Abstract: Given a finite simple graph one can associate the edge ideal. In this paper we prove that a graded Betti number of the edge ideal does not vanish if the original graph contains a set of complete bipartite subgraphs with some conditions. Also we give a combinatorial description for the projective dimension of the edge ideals of unmixed bipartite graphs.

Full work available at URL: https://arxiv.org/abs/1306.1333

Recommendations

• Non-vanishingness of Betti numbers of edge ideals
• On Graded Betti Numbers of a Class of Graphs
• Nonvanishing Betti numbers of edge ideals of weakly chordal graphs
• Graded Betti numbers of crown edge ideals
• On graded Betti numbers of edge rings of deficient complete bipartite graphs

zbMATH Keywords

graded Betti numbersprojective dimensioncomplete bipartite graphsedge idealsLyubeznik resolutions

Mathematics Subject Classification ID

Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Graph theory (05C99)

Cites Work

• Resolutions of Stanley-Reisner rings and Alexander duality
• Cohen-Macaulay graphs
• Distributive lattices, bipartite graphs and Alexander duality
• Title not available (Why is that?)
• Title not available (Why is that?)
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Splittings of monomial ideals
• Splittable ideals and the resolutions of monomial ideals
• Resolutions of square-free monomial ideals via facet ideals: a survey
• Edge ideals: algebraic and combinatorial properties
• Title not available (Why is that?)
• Extremal Betti numbers and applications to monomial ideals
• Algebraic properties of edge ideals via combinatorial topology
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Vertex decomposability and regularity of very well-covered graphs
• First Nonlinear Syzygies of Ideals Associated to Graphs
• Projective dimension, graph domination parameters, and independence complex homology
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• Regularity, depth and arithmetic rank of bipartite edge ideals
• The second Betti number of an edge ideal
• Monomial and toric ideals associated to Ferrers graphs
• Non-vanishingness of Betti numbers of edge ideals
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Characteristic-independence of Betti numbers of graph ideals
• Resolutions of Facet Ideals
• On the Linear Strand of an Edge Ideal
• On Ideals Whose Radical Is a Monomial Ideal
• Bounds For Invariants of Edge-Rings
• Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
• Linear resolutions of quadratic monomial ideals
• Minimal free resolutions of linear edge ideals
• A new explicit finite free resolution of ideals generated by monomials in an R-sequence
• Minimal Free Resolutions of Complete Bipartite Graph Ideals
• Bounding Betti numbers of bipartite graph ideals

Cited In (10)

• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• THE PROJECTIVE DIMENSION OF THE EDGE IDEAL OF A VERY WELL-COVERED GRAPH
• Nonvanishing Betti numbers of edge ideals of weakly chordal graphs
• The second Betti number of an edge ideal
• Induced matchings in strongly biconvex graphs and some algebraic applications
• Depth of powers of edge ideals of Cohen-Macaulay trees
• Splittings of toric ideals
• The size of Betti tables of edge ideals arising from bipartite graphs
• On some algebraic properties of edge ideals of ladder graphs
• Betti numbers of edge ideals of some split graphs

This page was built for publication: Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2802220)