On Spanning Simplicial Complexes Associated to Ladder Graph

Abstract

In this thesis, we are going to discuss the algebraic and combinatorial aspects of spanning simplicial complex ∆s(G) associated with the simple connected graph G, namely Ladder graph Ln. We mainly emphasis the characterization of s(Ln), all spanning tree, of Ln. We intend to provide the algebraic and combinatorial characterization of SSC ∆s(Ln) associated with the ladder graph Ln. In particular, we compute the formula for the f -vector of the SSC associated with the ladder graph Ln.