Edge ideals of squares of trees

zbMATH Open1487.05280arXiv2003.10187MaRDI QIDQ2134245FDOQ2134245

Authors: Yanyan Li 

Publication date: 6 May 2022

Published in: Osaka Journal of Mathematics (Search for Journal in Brave)

Abstract: We describe all the trees with the property that the corresponding edge ideal of the square of the tree has a linear resolution. As a consequence, we give a complete characterization of those trees $T$ for which the square is co-chordal, that is the complement of the square, $(T^2{)}^c$, is a chordal graph. For particular classes of trees such as paths and double brooms we determine the Krull dimension and the projective dimension.

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

Recommendations

• Squarefree powers of edge ideals of forests
• The square of the line graph and path ideals
• Some algebraic Invariants of the residue class rings of the edge ideals of perfect semiregular trees
• Algebraic properties of the path ideal of a tree
• Depths and Cohen-Macaulay properties of path ideals

zbMATH Keywords

projective dimensionchordal graphKrull dimension

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Graded rings (13A02)

Cites Work

• A good characterization of squares of strongly chordal split graphs
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Title not available (Why is that?)
• Monomial ideals whose powers have a linear resolution
• Monomial Ideals
• Uniqueness of graph square roots of girth six
• The square of a block graph
• Resolutions by mapping cones
• Resolutions of square-free monomial ideals via facet ideals: a survey
• Intersections of Leray complexes and regularity of monomial ideals
• Title not available (Why is that?)
• Bounds on the regularity and projective dimension of ideals associated to graphs
• The square of paths and cycles
• Title not available (Why is that?)
• The Square of a Hamiltonian Cycle
• Non-vanishingness of Betti numbers of edge ideals
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Characteristic-independence of Betti numbers of graph ideals
• Title not available (Why is that?)
• Depth and Stanley depth of the edge ideals of the powers of paths and cycles
• Depths of powers of the edge ideal of a tree
• Families of graphs closed under taking powers
• On chordal graph and line graph squares
• Matching numbers and dimension of edge ideals

Cited In (2)

• Title not available (Why is that?)
• Some algebraic Invariants of the residue class rings of the edge ideals of perfect semiregular trees

This page was built for publication: Edge ideals of squares of trees

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