The Smith group of the hypercube
Combinatorics
2020-01-30 v2
Abstract
The -cube graph is the graph on the vertex set of -tuples of s and s, with two vertices joined by an edge if and only if the -tuples differ in exactly one component. We compute the Smith group of this graph, or, equivalently, the elementary divisors of an adjacency matrix of the graph.
Keywords
Cite
@article{arxiv.1511.00272,
title = {The Smith group of the hypercube},
author = {David Chandler and Peter Sin and Qing Xiang},
journal= {arXiv preprint arXiv:1511.00272},
year = {2020}
}
Comments
17 pages. v2,. minor corrections