لابلاسيان الرسم البياني

مصفوفة L = D − A حيث D مصفوفة الدرجات وA مصفوفة التجاور. تحليلها الذاتي يكشف الترددات الطبيعية للرسم البياني ويُستخدم لتعريف تحويل فورييه عليه.

The matrix L = D − A where D is the degree matrix and A the adjacency matrix. Its eigendecomposition reveals the graph's natural frequencies and defines a Fourier transform on the graph.