Higher matching complexes of complete graphs and complete bipartite graphs
Combinatorics
2021-12-10 v2 Algebraic Topology
Abstract
For , the -matching complex of a graph , denoted , is a simplicial complex whose faces are the subsets of the edge set of such that the degree of any vertex in the induced subgraph is at most . In this article, we give a closed form formula for the homotopy type of the -matching complex of complete graph on vertices. We also prove that the -matching complex of complete bipartite graph is homotopy equivalent to a sphere of dimension .
Cite
@article{arxiv.2006.13632,
title = {Higher matching complexes of complete graphs and complete bipartite graphs},
author = {Anurag Singh},
journal= {arXiv preprint arXiv:2006.13632},
year = {2021}
}
Comments
Version 2: Minor changes have been made, to appear in Discrete Mathematics. arXiv admin note: text overlap with arXiv:2001.05448