In this talk, I will give a quick review of representation theory and graph theory. I will explain the symmetric group algebra and its Fourier transform with an explanation of the corresponding characters. I will hint how it could be used to count the number of a specific type of walks on the Cayley graph of permutations.