Combinatorial and Graph-Theoretical Problems in Linear Algebra