Как связаны между собой линейная алгебра и теория графов?

Линейная алгебра и теория графов связаны между собой через алгебраическую теорию графов. 12 Это ветвь математики, в которой к задачам с графами применяются алгебраические методы. 1

Линейная алгебра используется в линейно-алгебраической ветви алгебраической теории графов. 2 Характерный представитель этого направления — спектральная теория графов, в которой изучаются спектры матрицы смежности или матрицы Кирхгофа графа. 2

Также линейная алгебра применяется в алгоритмах на графах. 5 Алгоритмы на графах можно преобразовать к последовательности матрично-векторных операций, при этом матрица смежности или матрица инцидентности графа соответствует разреженной матрице, а вершина графа — единичному вектору. 5