The convolution of two functions on the graph h and w is to take the spectrum function of w and apply it to Laplacian and multiply it by h, and this is the definition of spectrum convolution. However, the computation complexity is O(n2), while N is the number of nodes in the graph.
La convolution de deux fonctions sur les graphes h et w consiste à prendre la fonction de spectre de w, à l’appliquer au Laplacien et à la multiplier par h. C’est la définition de la convolution du spectre. Cependant, la complexité du calcul est de O(n2), alors que N est le nombre de nœuds du graphe.