Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900500 | Advances in Applied Mathematics | 2018 | 19 Pages |
Abstract
Here we seek to relate these two constructions, and in particular we provide evidence for the conjecture that the warmth of a graph G is always less than three plus the connectivity of Hom(K2,G). We succeed in establishing a first nontrivial case of the conjecture, by showing that ζ(G)â¤3 if Hom(K2,G) has an infinite first homology group. We also calculate warmth for a family of 'twisted toroidal' graphs that are important extremal examples in the context of Hom complexes. Finally we show that ζ(G)â¤nâ1 if a graph G does not have the complete bipartite graph Ka,b for a+b=n. This provides an analogue for a similar result in the context of Hom complexes.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Anton Dochtermann, Ragnar Freij-Hollanti,