• Title of article

    Regularity of edge ideals of -free graphs via the topology of the lcm-lattice

  • Author/Authors

    Nevo، نويسنده , , Eran، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    11
  • From page
    491
  • To page
    501
  • 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.
  • Keywords
    Betti numbers , Edge ideal , lcm lattice , chordal graph
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531581