Спектр графа

Материал из WEGA

Спектр графа (Spectrum of a graph) - спектр матрицы смежности графа, т.е. совокупность корней характеристического многочлена с учетом их кратности.

Литература

[Лекции],

[Lov\'{a}sz]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Спектр_графа&oldid=4696