Homotopy type of the independence complexes of a family of regular bipartite graphs

2017/09/14 by Nandini Nilakantan, Nilakantan, Nandini, Samir Shukla +1
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.1709.04789

openalex publication_date 2017/09/14 · openalex created_date 2017/09/25 · openalex updated_date 2026/07/28

Abstract

In this article, we define a family of regular bipartite graphs and show that the homotopy type of the independence complexes of this family is the wedge sum of spheres of certain dimensions.

Related

• Independence complexes of (n × 4) and (n × 5)-grid graphs
• Homotopy type of the independence complex of some categorical products of graphs
• Independence complexes of wedge of graphs
• Independence complexes of (n × 6)-grid graphs
• The topology of independence complexes of square grids