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
Fingerprint
Dive into the research topics of 'Regularity of edge ideals of C4-free graphs via the topology of the lcm-lattice'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver