The graph Laplacian, first appeared in [1]} where the author analyzed flows in electrical networks, is an operator on a real-valued function on vertices of a graph. We can define the graph Laplacian \(L\)  as \(L=D-A\)  where \(D\)  is the weighted degree matrix and \(A\)  is the weighted adjacency matrix. It has been shown that the spectrum of Laplacian is related with many graph features such as connected components, spanning trees, centralities, and diffusion [2]}.

Спектр графового лапласиана, впервые появившегося в [1], где автор анализировал потоки в электрических сетях, является оператором на вещественнозначной функции на вершинах графа. Мы можем определить графовый лапласиан \(L\) как \(L=D-A\), где \(D\) - это взвешенная матрица степеней, а \(A\) - взвешенная матрица смежности. Было показано, что спектр лапласиана связан с многими характеристиками графа, такими как связные компоненты, остовные деревья, центральности и диффузия [2].