Independence complexes of wedge of graphs

2023/03/15 by Daundkar, Navnath, Panja, Saikat, Prasad, Sachchidanand
#05C10 #05C69 #55P15 #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2303.08798

Abstract

In this article, we introduce the notion of a wedge of graphs and provide detailed computations for the independence complex of a wedge of path and cycle graphs. In particular, we show that these complexes are either contractible or wedges of spheres.

Related

• The topology of independence complexes of square grids
• Homotopy type of the independence complexes of a family of regular bipartite graphs
• A note on independence complexes of chordal graphs and dismantling
• Independence complexes of (n × 4) and (n × 5)-grid graphs
• Matching complexes of small grids