Le tatouage numérique a suscité beaucoup d'intérêt au cours des deux dernières décennies, à des fins de traçabilité. Peu de recherches se sont cependant intéressées au problème du tatouage de graphes. Comme les matrices d'adjacence des graphes peuvent être traitées comme des images, nous proposons une nouvelle approche de tatouage de graphes adaptée d'une technique de tatouage d'image. La difficulté réside dans l'obtention d'une matrice non discrète suite à la transformée de Fourier, mais qui doit le redevenir pour pouvoir à nouveau représenter un graphe cohérent. Nous démontrons dans cet article que notre méthode produit des graphes tatoués uniques.