On independence complexes of graph products
Combinatorics
2025-11-12 v2 Algebraic Topology
Abstract
We study the independence complexes of graph products where at least one factor is a path. We also analyze the complexes of their induced subgraphs. We determine the homotopy type of the independence complex of the graphs , , and . We also focus in the independence complexes of the induced subgraphs of , , , and some lexicographic products .
Keywords
Cite
@article{arxiv.2505.06457,
title = {On independence complexes of graph products},
author = {Andrés Carnero Bravo},
journal= {arXiv preprint arXiv:2505.06457},
year = {2025}
}