Browsing by Author "Zain Ul Abideen (FA23-RMT-053)"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Spanning Simplicial Complex of Certain Family of Graphs
    (Library Information Services COMSATS University Islamabad Lahore Campus, 2025) Zain Ul Abideen (FA23-RMT-053); Dr. Hani Shaker; LHR TP9796
    The spanning simplicial complex Ds(Gw) related to a family of graphs known as w-wing graphs is thoroughly examined in this thesis. The combinatorial essence of cycle-free edge subsets is captured by Ds(Gw), where each facet corresponds to a spanning tree of the graph Gw. We examine this complex’s combinatorial invariants, which together carry significant structural information. These invariants include the f -vector, Euler characteristic, and Hilbert series. In addition, we investigate the algebraic features of the Stanley–Reisner ring of Ds(Gw) and define and analyze the facet ideal. In addition to generalizing existing concepts, the results provide a tangible link between commutative algebra and combinatorial topology.