English

Independence Complex of the Lexicographic Product of a Forest

Combinatorics 2021-09-10 v1

Abstract

We study the independence complex of the lexicographic product G[H]G[H] of a forest GG and a graph HH. We prove that for a forest GG which is not dominated by a single vertex, if the independence complex of HH is homotopy equivalent to a wedge sum of spheres, then so is the independence complex of G[H]G[H]. We offer two examples of explicit calculations. As the first example, we determine the homotopy type of the independence complex of Lm[H]L_m [H], where LmL_m is the tree on mm vertices with no branches, for any positive integer mm when the independence complex of HH is homotopy equivalent to a wedge sum of nn copies of dd-dimensional sphere. As the second one, for a forest GG and a complete graph KK, we describe the homological connectivity of the independence complex of G[K]G[K] by the independent domination number of GG.

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