О коэффициентах характеристического многочлена лапласиана взвешенного ориентированного графа и теореме о всех минорах

В работе предложен простой вывод коэффициентов характеристического многочлена матрицы Лапласа взвешенного ориентированного графа в виде знакопостоянной суммы по остовным заходящим лесам. Доказательство основывается на представлении лапласиана в виде произведения обобщенных (взвешенных) матриц инцидентности и исследования связи их миноров с древовидной структурой графа, что позволяет определить все миноры лапласиана. Библ. – 15 назв.