Clique complexes and graph powers
Combinatorics
2015-03-19 v3 Algebraic Topology
Abstract
We study the behaviour of clique complexes of graphs under the operation of taking graph powers. As an example we compute the clique complexes of powers of cycles, or, in other words, the independence complexes of circular complete graphs.
Cite
@article{arxiv.1104.0433,
title = {Clique complexes and graph powers},
author = {Michal Adamaszek},
journal= {arXiv preprint arXiv:1104.0433},
year = {2015}
}
Comments
V3: final version