Norms, spectra and combinatorial properties of matrices