A novel descriptor for nonrigid and textured shapes based on a tree representation exploiting spectral decomposition and topology has been presented on a IEEE PAMI paper.
Reference:
Garro, Valeria; Giachetti, Andrea, Scale space graph representation and kernel matching for non rigid and textured 3D shape retrieval «IEEE Transactions on Pattern Analysis and Machine Intelligence» , 2015 , pp. 1-14