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
Link To Document :
بازگشت