New spectral lower bounds on the bisection width of graphs

Sergei L. Bezrukov, Robert Elsässer, Burkhard Monien, Robert Preis, Jean-Pierre Tillich. New spectral lower bounds on the bisection width of graphs. Theoretical Computer Science, 320(2-3):155-174, 2004. [doi]

Abstract

Abstract is missing.