Abstract
Let G be a bipartite graph with edge ideal I(G) whose quotient ring R/I(G) is sequentially Cohen–Macaulay. We prove: (1) the independence complex of G must be vertex decomposable, and (2) the Castelnuovo–Mumford regularity of R/I(G) can be determined from the invariants of G.
Similar content being viewed by others
References
Björner A., Wachs M.: Shellable nonpure complexes and posets. I. Trans. Amer. Math. Soc. 348, 1299–1327 (1996)
Björner A., Wachs M.: Shellable nonpure complexes and posets. II. Trans. Amer. Math. Soc. 349, 3945–3975 (1997)
G. Carrá Ferro and D. Ferrarello, Cohen–Macaulay graphs arising from digraphs, (2007) arXiv:math/0703417v1
Dochtermann A., Engström A., Algebraic properties of edge ideals via combinatorial topology, Electron. J. Combin. 16 (2009), no. 2.
Estrada M., Villarreal R.H.: Cohen–Macaulay bipartite graphs. Arch. Math. 68, 124–128 (1997)
Faridi S.: Simplicial trees are sequentially Cohen–Macaulay. J. Pure Appl. Algebra 190, 121–136 (2004)
Francisco C.A., Hà H.T.: Whiskers and sequentially Cohen–Macaulay graphs. J. Combin. Theory Ser. A. 115, 304–316 (2008)
Francisco C.A., Hà H.T., Van Tuyl A.: Splittings of monomial ideals. Proc. Amer. Math. Soc. 137, 3271–3282 (2009)
Francisco C.A., Van Tuyl A.: Sequentially Cohen–Macaulay edge ideals. Proc. Amer. Math. Soc. 135, 2327–2337 (2007)
Hà H.T., Van Tuyl A.: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers. J. Algebraic Combin. 27, 215–245 (2008)
J. Herzog, T. Hibi, and H. Ohsugi, Unmixed bipartite graphs and sublattices of the Boolean lattices, To appear in J. Algebraic Combin. (2009) arXiv:0806.1088v1
Herzog J., Hibi T.: Distributive lattices, bipartite graphs and Alexander duality. J. Algebraic Combin. 22, 289–302 (2005)
Herzog J., Hibi T., Zheng X.: Dirac’s theorem on chordal graphs and Alexander duality. European J. Combin. 25, 949–960 (2004)
Katzmann M.: Characteristic-independence of Betti numbers of graph ideals. J. Combin. Theory Ser. A 113, 435–454 (2006)
M. Kummini, Regularity, depth and arithmetic rank of bipartite edge ideals, To appear in J. Algebraic Combin. (2009). arXiv.09002.0437v1
F. Mohammadi and S. Moradi, Resolutions of unmixed bipartite graphs, arXiv:0901.3015v1
Provan J., Billera L.: Decompositions of simplicial complexes related to diameters of convex polyhedra. Math. Oper. Res. 5, 576–594 (1980)
R.P. Stanley, Combinatorics and Commutative Algebra, 2nd ed., Progress in Mathematics 41. Birkhäuser Boston, Inc., Boston, MA, 1996.
N. Terai, Alexander duality theorem and Stanley–Reisner rings, Sürikaisekikenkyüsho Kökyüruko (1999), no. 1078, 174–184, Free resolutions of coordinate rings of projective varieties and related topics (Kyoto 1998).
Van Tuyl A., Villarreal R.H.: Shellable graphs and sequentially Cohen–Macaulay bipartite graphs. J. Combin. Theory Ser. A 115, 799–814 (2008)
Villarreal R.H.: Cohen–Macaulay graphs. Manuscripta Math. 66, 277–293 (1990)
R. H. Villarreal, Monomial Algebras. Marcel Dekker, 2001
Villarreal R.H.: Unmixed bipartite graphs. Rev. Colombiana Mat. 41, 393–395 (2007)
Woodroofe R.: Vertex decomposable graphs and obstructions to shellability. Proc. Amer. Math. Soc. 137, 3235–3246 (2009)
Zheng X.: Resolutions of Facet Ideals. Comm. Algebra 32, 2301–2324 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Van Tuyl, A. Sequentially Cohen–Macaulay bipartite graphs: vertex decomposability and regularity. Arch. Math. 93, 451–459 (2009). https://doi.org/10.1007/s00013-009-0049-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-009-0049-9