Independence Complex of the Lexicographic Product of a Forest
Abstract
We study the independence complex of the lexicographic product of a forest and a graph . We prove that for a forest which is not dominated by a single vertex, if the independence complex of is homotopy equivalent to a wedge sum of spheres, then so is the independence complex of . We offer two examples of explicit calculations. As the first example, we determine the homotopy type of the independence complex of , where is the tree on vertices with no branches, for any positive integer when the independence complex of is homotopy equivalent to a wedge sum of copies of -dimensional sphere. As the second one, for a forest and a complete graph , we describe the homological connectivity of the independence complex of by the independent domination number of .
Keywords
Cite
@article{arxiv.2109.04181,
title = {Independence Complex of the Lexicographic Product of a Forest},
author = {Kengo Okura},
journal= {arXiv preprint arXiv:2109.04181},
year = {2021}
}
Comments
16 pages, 2 figures