A Combinatorial Object

Hypercube graph

Hypercube graph.svg

Notation: Q_n

Vertices: 2^n

Edges: 2^{n−1}n

Diameter: n

Girth: 4 if n ≥ 2

Chromatic number: 2

Spectral Gap: \frac{2}{n}

Properties:
Symmetric, Distance regular, Unit distance, Hamiltonian

>> more information