Mathematics – Combinatorics
Scientific paper
2008-10-22
Mathematics
Combinatorics
23 pages, 1 figure
Scientific paper
We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature regarding linearity, Betti numbers, and (sequentially) Cohen-Macaulay properties of edges ideals associated to chordal, complements of chordal, and Ferrers graphs, as well as trees and forests. Our approach unifies (and in many cases strengthens) these results and also provides combinatorial/enumerative interpretations of certain algebraic properties. We apply our setup to obtain new results regarding algebraic properties of edge ideals in the context of local changes to a graph (adding whiskers and ears) as well as bounded vertex degree. These methods also lead to recursive relations among certain generating functions of Betti numbers which we use to establish new formulas for the projective dimension of edge ideals. We use only well-known tools from combinatorial topology along the lines of independence complexes of graphs, (not necessarily pure) vertex decomposability, shellability, etc.
Dochtermann Anton
Engstrom Alexander
No associations
LandOfFree
Algebraic properties of edge ideals via combinatorial topology does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Algebraic properties of edge ideals via combinatorial topology, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic properties of edge ideals via combinatorial topology will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-417452