We propose a novel graph matching algorithm that uses ideas from graph signal processing to match vertices of graphs using alternative graph representations. Specilically, we consider a multi-scale heat diffusion on the graphs to create multiple weighted graph …