Now tested correctly spectral clustering using the random walk Laplacian. All in all, only the normalized Laplacian seems to give decent results - although it still isn't robust enough to outliers. I may need to investigate more robust clustering and classification method.