Independence Complexes of Certain Families of Graphs
2011 (English)Student thesis
The focus of this report will be on independence complexes constructed from independent sets of members of sequences graphs. For such independence complexes, we will study generating functions and closed formulae for the Euler characteristics and f-polynomials, as well as homology groups of different degrees. All of these can be computed by hand, although this quickly becomes tedious as well as really difficult to do, hence recursive methods will be used instead. the generating functions, bounded formulae and recursive equations will be compared to known number sequences, and where possible bijections to other problems will be establised. For the independence complexes of each graphs sequence, formulae will be given for where the homology groups are nonzero, as well as in some cases formulae for the exact dimensions of the homology groups for each complex.
Place, publisher, year, edition, pages
IdentifiersURN: urn:nbn:se:kth:diva-38265OAI: oai:DiVA.org:kth-38265DiVA: diva2:436476
UppsokPhysics, Chemistry, Mathematics