Eigenvalues and Weights of Induced Subgraphs


C. Delorme


We apply eigenvalue techniques for cut evaluation to produce relations between the weight and order of induced subgraphs, and apply these results to bound the stability number.