Algebraic algorithms are important since they provide elegant and easy solutions to many problems. Even though most fast algorithms for graph problems exploit graphs structure or combinatorial properties, in some situations ...