On the Spectrum of Middle-Cubes

Ke Qiu, Rong Qiu, Yong Jiang +1

A middle-cube is an induced subgraph consisting of nodes at the middle two layers of a hypercube. The middle-cubes are related to the well-known Revolving Door (Middle Levels) conj…