спектральный графовый алгоритм балансировки загрузки
Спектральный графовый алгоритм балансировки загрузки так же, как иерархический графовый алгоритм балансировки загрузки, использует рекурсивное деление пополам графа. Алгоритм требует вычисления собственного вектора матрицы Лапласа, соответствующей исходному графу.
матрица смежности графа
Элемент матрицы смежности графа Aij имеет значение 1, если вершины графа Qi и Qj связаны между собой ребром; в противном случае - Aij=0.
матрица степеней вершин графа
Матрица степеней вершин графа B есть диагональная матрица, в которой величина Bi равна степени вершины графа Qi, т.е. числу ребер, инцидентных этой вершине.
матрица Лапласа для графа
Матрица Лапласа для графа равна разности матрицы степеней вершин графа B и матрица смежности графа A.