Abstract
We study the topology of the lcm-lattice of edge ideals and derive upper bounds on the Castelnuovo-Mumford regularity of the ideals. In this context it is natural to restrict to the family of graphs with no induced 4-cycle in their complement. Using the above method we obtain sharp upper bounds on the regularity when the complement is a chordal graph, or a cycle, or when the original graph is claw free with no induced 4-cycle in its complement. For the last family we show that the second power of the edge ideal has a linear resolution.
Original language | English |
---|---|
Pages (from-to) | 491-501 |
Number of pages | 11 |
Journal | Journal of Combinatorial Theory. Series A |
Volume | 118 |
Issue number | 2 |
DOIs | |
State | Published - Feb 2011 |
Externally published | Yes |
Keywords
- Betti numbers
- Chordal graph
- Edge ideal
- Lcm lattice