Recursive Structure and Bandwidth of Hales-Numbered Hypercube

Xiaohan Wang, Xiaolin Wu

The Hales numbered $n$-dimensional hypercube and the corresponding adjacency matrix exhibit interesting recursive structures in $n$. These structures lead to a very simple proof of…