Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity (Q1042425): Difference between revisions
From MaRDI portal
Latest revision as of 06:36, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity |
scientific article |
Statements
Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity (English)
0 references
14 December 2009
0 references
The present paper deals with the combinatorial characterization of algebraic properties of edge ideals. In particular, the author considers bipartite graphs and their edge ideals. The paper contains two main results. The first result (Theorem 2.10) shows that the edge ideal of a bipartite graph is Sequentially Cohen-Macaulay (SCM) if and only if the independence complex of the graph is vertex descomposable, hence proving that SCM is a combinatorial property. The second result (Theorem 3.3) gives a formula for the Castelnuovo-Mumford regularity of SCM bipartite graphs in terms of the number of 3-disjoint edges of the graph. The paper continues a series of articles studying SCM bipartite graphs, including previous work by the author and other researchers, cf. \textit{S. Faridi} [J. Pure Appl. Algebra 190, No. 1-3, 121--136 (2004; Zbl 1045.05029)], \textit{C. A. Francisco} and \textit{H. T. Hà} [J. Comb. Theory, Ser. A 115, No. 2, 304-316 (2008; Zbl 1142.13021)], \textit{C. A. Francisco} and \textit{A. van Tuyl} [Proc. Am. Math. Soc. 135, No. 8, 2327--2337 (2007; Zbl 1128.13013) ], \textit{A. van Tuyl} and \textit{R. H. Villarreal} [J. Comb. Theory, Ser. A 115, No. 5, 799--814 (2008; Zbl 1154.05054)].
0 references
sequentially Cohen-Macaulay
0 references
edge ideals
0 references
independence complex
0 references
bipartite graphs
0 references
vertex decomposable
0 references
shellable complex
0 references
Castelnuovo-Mumford regularity
0 references
Stanley-Reisner rings
0 references