Threshold graphs, shifted complexes, and graphical complexes
Combinatorics
2007-05-23 v1
Abstract
We consider a variety of connections between threshold graphs, shifted complexes, and simplicial complexes naturally formed from a graph. These graphical complexes include the independent set, neighborhood, and dominance complexes. We present a number of structural results and relations among them including new characterizations of the class of threshold graphs.
Cite
@article{arxiv.math/0703114,
title = {Threshold graphs, shifted complexes, and graphical complexes},
author = {Caroline Klivans},
journal= {arXiv preprint arXiv:math/0703114},
year = {2007}
}
Comments
9 pages, 2 figures; to appear in Discrete Mathematics