arXiv Analytics

Sign in

arXiv:2303.08798 [math.CO]AbstractReferencesReviewsResources

Independence complexes of wedge of graphs

Navnath Daundkar, Saikat Panja, Sachchidanand Prasad

Published 2023-03-15Version 1

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.

Comments: 12 pages, 9 figures, 2 tables. Comments are welcome
Categories: math.CO, math.AT
Subjects: 05C69, 55P15, 05C10
Related articles: Most relevant | Search more
arXiv:2001.06775 [math.CO] (Published 2020-01-19)
Distance $r$-domination number and $r$-independence complexes of graphs
arXiv:1905.06926 [math.CO] (Published 2019-05-16)
Homotopy Type of Independence Complexes of Certain Families of Graphs
arXiv:2109.04181 [math.CO] (Published 2021-09-09)
Independence Complex of the Lexicographic Product of a Forest