In mathematics, spectral graph theory is the study of properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated to the graph, such as its adjacency matrix or Laplacian matrix.
В математике спектральная теория графов — это изучение свойств графов характеристических многочленов, cобственных векторов и cобственных значений матриц, связанных с графом, таких как его матрица смежности или матрица Кирхгофа.