Neighborhood complexes of some exponential graphs

MaRDI QIDQ286102zbMATH OpenFDO

Authors Samir Shukla, N. Nilakantan

Publication date 20 May 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.05263, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p26

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

discrete Morse theoryexponential graphsHom complexes

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Relations of low-dimensional topology with graph theory (57M15)

Abstract: In this article, we consider the bipartite graphs $K_{2}imes{K}_n$. We first show that the connectedness of $mathcalN(K_{n+1}^{K_n})=0$. Further, we show that $extHom(K_{2}imes{K}_n,K_m)$ is homotopic to $S^{m-2}$, if $2leqm<n$.

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\).

Recommendations

• Complexes of graph homomorphisms
• Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs
• scientific article; zbMATH DE number 409491
• Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes
• Neighborhood complexes and Kronecker double coverings

Cites work

• Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes
• Cohomology of colorings of cycles
• Combinatorial algebraic topology
• Complexes of graph homomorphisms
• Hom complexes and homotopy theory in the category of graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1216133 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 2211584 (Why is no real title available?)
• Kneser's conjecture, chromatic number, and homotopy
• Morse theory for cell complexes
• Proof of the Lovász conjecture
• Simplicial complexes of graphs

Cited in

(6)

• Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs
• Neighborhood complexes of stable Kneser graphs
• Neighborhood complexes and Kronecker double coverings
• Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs
• scientific article; zbMATH DE number 1555260 (Why is no real title available?)
• Connectedness of certain graph coloring complexes

This page was built for publication: Neighborhood complexes of some exponential graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q286102)