Edge ideals of oriented graphs

DOI10.1142/S0218196719500139MaRDI QIDQ5380265zbMATH OpenOpenAlexFDO

Authors Huy Tài Hà, Kuei-Nuan Lin, Susan Morey, Enrique Reyes, Rafael H. Villarreal

Publication date 4 June 2019

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

Cohen-Macaulayedge idealweighted digraph

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Signed and weighted graphs (05C22) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

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

Recommendations

• Monomial ideals of weighted oriented graphs
• Unmixed and Cohen-Macaulay weighted oriented König graphs
• Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs
• Edge ideals of weighted graphs
• Sequentially Cohen-Macaulay edge ideals

Cites work

• scientific article; zbMATH DE number 3973001 (Why is no real title available?)
• scientific article; zbMATH DE number 1764950 (Why is no real title available?)
• scientific article; zbMATH DE number 2236739 (Why is no real title available?)
• A study of graded extremal rings and of monominal rings.
• Cohen-Macaulay graphs
• Cohen-Macaulay properties of square-free monomial ideals
• Componentwise linear ideals
• Distributive lattices, bipartite graphs and Alexander duality
• Edge ideals of weighted graphs
• Graded syzygies
• Minimum distance functions of graded ideals and Reed-Muller-type codes
• Monomial Ideals
• Monomial algebras
• Monomial ideals of weighted oriented graphs
• On the radical of a monomial ideal
• Projective nested Cartesian codes
• Resolutions of Stanley-Reisner rings and Alexander duality
• Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs
• The Two-Triangle Case of the Acquaintance Graph

Cited in

(23)

• Barile-Macchia resolutions
• Equality of ordinary and symbolic powers of edge ideals of weighted oriented graphs
• Depth and regularity of monomial ideals via polarization and combinatorial optimization
• scientific article; zbMATH DE number 5064455 (Why is no real title available?)
• Symbolic powers in weighted oriented graphs
• Unmixedness of some weighted oriented graphs
• Cohen-Macaulay Weighted Oriented Chordal and Simplicial Graphs
• Algebraic invariants of weighted oriented graphs
• Algebraic properties of edge ideals of some vertex-weighted oriented \(m\)-partite graphs
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• Betti numbers of weighted oriented graphs
• Edge ideals of weighted graphs
• Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs
• Path ideals of weighted graphs
• Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs
• Regularity of powers of edge ideals of Cohen-Macaulay weighted oriented forests
• Toric ideals of weighted oriented graphs
• The sequentially Cohen-Macaulay property of edge ideals of edge-weighted graphs
• Regularity in weighted oriented graphs
• Unmixed and Cohen-Macaulay weighted oriented König graphs
• Monomial ideals of weighted oriented graphs
• Powers of edge ideals of weighted oriented graphs with linear resolutions
• Initially regular sequences and depths of ideals

This page was built for publication: Edge ideals of oriented graphs

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