Sure, I agree; in this case I refer to "tools" as theoretical tools rather than computational ones.

There's no debate on the merits of computational tractability by converting problems to linear algebra ones; I was speaking from a purely graph-theoretic standpoint.