В работе предложен простой вывод коэффициентов характеристического многочлена матрицы Лапласа взвешенного ориентированного графа в виде знакопостоянной суммы по остовным заходящим лесам. Доказательство основывается на представлении лапласиана в виде произведения обобщенных (взвешенных) матриц инцидентности и исследования связи их миноров с древовидной структурой графа, что позволяет определить все миноры лапласиана. The simple proof of the expression of harateristi polynomial oeÆ- ients of the Laplae matrix of a weighted digraph in the form of sum over all inoming forests is submitted. The proof is based on the Laplae matrix expression as a produt of weighted inidene matries and investigation of relations between its minors and forests, whih is useful to alulate all Laplae matrix minors.
Язык оригиналарусский
Страницы (с-по)5-21
ЖурналЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
Том427
СостояниеОпубликовано - 2014

    Области исследований

  • Взвешенный орграф, матрица Лапласа, матрица инцидентности, остовной лес, weighted digraph, Laplasian matrix, Incidence matrix, spanning forest

ID: 5746405