This thesis concerns exact and inexact graph matching algorithms based on algebraic
representsations of graphs, ie, matrices or vectors. We focus on approximate graph …