Independence complexes of wedge of graphs

Authors Navnath Daundkar, Saikat Panja, Sachchidanand Prasad

Publication date 15 March 2023

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Classification of homotopy type (55P15)

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.

This page was built for publication: Independence complexes of wedge of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6429718)