Identifiability of the Unnormalized Graph Laplace Operators

Abstract

In this short note, we show that the continuous intrinsic graph Laplace operator with Gaussian kernel on a compact Riemannian manifold without boundary uniquely determines both the Riemannian metric and the sampling density, provided the latter is positive. In contrast, the corresponding continuous extrinsic graph Laplace operator uniquely determines the sampling measure; moreover, when the operator is defined via an embedding into Euclidean space, it also uniquely determines the induced Riemannian metric and the sampling density.