Linear algebraic techniques for weighted spanning tree enumeration