Nonnegative Matrices and Generalized M-matrices: A Combinatorial Study