On the spectral radius of (0,1)-matrices

Abstract

We determine the maximum spectral radius for (0,1)-matrices with k2 andk2+1 1's, respectively, and for symmetric (0,1)-matrices with zero trace and e= k 21's (graphs with e edges). In all cases, equality is characterized. © 1985.