hypercube graph
Tags: #example
hypercube graph
We define the

Properties
- It has
vertices and is a -regular graph. as a product of graphs - As a consequence, its spectrum is given by
d times. - The number of spanning trees is then
by applying Kirchoff's matrix tree theorem +6
- As a consequence, its spectrum is given by