Eigenvalues of subgraphs of the cube

Béla Bollobás, Jonathan Lee, Shoham Letzter

We consider the problem of maximising the largest eigenvalue of subgraphs of the hypercube $Q_d$ of a given order. We believe that in most cases, Hamming balls are maximisers, and…