Neighborhood complexes of some exponential graphs
type: Item
instance of: scholarly article
title: Neighborhood complexes of some exponential graphs
zbMATH Open document ID: 1336.05045
author: Samir Shukla
author: N. Nilakantan
published in: The Electronic Journal of Combinatorics
publication date: 2016-05-20T00:00:00Z
full work available at URL: https://arxiv.org/abs/1709.05263
full work available at URL: v23i2p26
review text: Summary: In this article, we consider the bipartite graphs \(K_2 \times K_n\). We first show that the connectedness of the neighborhood complex \(\mathcal{N}(K_{n+1}^{K_{n}}) =0\). Further, we show that \(\mathrm{Hom}(K_2 \times K_{n}, K_{m})\) is homotopic to \(S^{m-2}\), if \(2\leqslant m <n\).
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 57M15
zbMATH DE Number: 6583063
zbMATH Keywords: Hom complexes
zbMATH Keywords: exponential graphs
zbMATH Keywords: discrete Morse theory
MaRDI profile type: Publication
arXiv ID: 1709.05263
cites work: Complexes of graph homomorphisms
cites work: Proof of the Lovász conjecture
cites work: Q4871782
cites work: Q5694429
cites work: Hom complexes and homotopy theory in the category of graphs
cites work: Morse theory for cell complexes
cites work: Q4819371
cites work: Q4828516
cites work: Q2716030
cites work: Simplicial complexes of graphs
cites work: Q5432047
cites work: Cohomology of colorings of cycles
cites work: Combinatorial algebraic topology
cites work: Kneser's conjecture, chromatic number, and homotopy
cites work: Q4215784
description: scientific article; zbMATH DE number 6583063