В докладе показано, что решение задач управления многоагентными системами требует анализа спектров лапласовских матриц ориентированных графов, а также анализа их древесной структуры. Приведен ряд результатов такого рода, полученных авторами. Обсуждается задача распределенного согласования характеристик агентов и ее модификации, а также некоторые пока еще слабо исследованные задачи алгебраической теории графов.