Graph kernels have been studied for a long time and applied among others for graph classification. In this paper we bring two novel aspects into the graph processing community. Currently, the backbone for kernel-based classification is solely the support vector machine. We introduce the interpolation kernel machine for this purpose. In addition, for both support vector machine and interpolation kernel machine, many kernels used in practice do not satisfy the formal requirements (e.g. positive definiteness). We thus introduce extensions of the standard version to indefinite kernel methods. We argue and experimentally demonstrate why these two aspects should be considered for graph classification. One of our conclusions will be that the interpolation kernel machine is a good alternative of support vector machine. Consequently, we will propose an extended experimental protocol. With this work we contribute to increasing the methodological plurality in the graph processing community.