Edge ideals of weighted graphs
From MaRDI portal
Trees (05C05) Signed and weighted graphs (05C22) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of commutative algebra (05E40) Structure, classification theorems for modules and ideals in commutative rings (13C05) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)
Abstract: We study weighted graphs and their "edge ideals" which are ideals in polynomial rings that are defined in terms of the graphs. We provide combinatorial descriptions of m-irreducible decompositions for the edge ideal of a weighted graph in terms of the combinatorics of "weighted vertex covers". We use these, for instance, to say when these ideals are m-unmixed. We explicitly describe which weighted cycles, suspensions, and trees are unmixed and which ones are Cohen-Macaulay, and we prove that all weighted complete graphs are Cohen-Macaulay.
Recommendations
Cites work
Cited in
(23)- Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests
- Algebraic properties of edge ideals of some vertex-weighted oriented \(m\)-partite graphs
- Closed neighborhood ideals of finite simple graphs
- Monomial ideals of weighted oriented graphs
- Projective dimension and regularity of edge ideals of some weighted oriented graphs
- Path ideals of weighted graphs
- A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
- Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs
- Regularity and projective dimension of powers of edge ideal of the disjoint union of some weighted oriented gap-free bipartite graphs
- Edge ideals of oriented graphs
- scientific article; zbMATH DE number 5064455 (Why is no real title available?)
- Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs
- Cohen-Macaulay Weighted Oriented Chordal and Simplicial Graphs
- The sequentially Cohen-Macaulay property of edge ideals of edge-weighted graphs
- Unmixed and sequentially Cohen-Macaulay skew tableau ideals
- Depth and regularity of tableau ideals
- Cohen-Macaulay edge-weighted graphs of girth 5 or greater
- Cohen-Macaulay oriented graphs with large girth
- Integral closure and normality of edge ideals of some edge-weighted graphs
- Matching powers of monomial ideals and edge ideals of weighted oriented graphs
- Regularity of powers of edge ideals of edge-weighted integrally closed cycles
- Minimal free resolutions of edge ideals of edge-weighted complete bipartite graphs
- Edge ideals of some edge-weighted graphs
This page was built for publication: Edge ideals of weighted graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4923195)
