For the interpolation of graph signals with generalized shifts a basis function (GBF), we introduce concept positive definite functions on graphs. This merges kernel-based spectral theory graphs and can be regarded as analog radial in Euclidean spaces or spherical functions. We provide several descriptions graphs, most relevant one is Bochner-type characterization terms Fourier coefficients. Th...