Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
О коэффициентах характеристического многочлена лапласиана взвешенного ориентированного графа и теореме о всех минорах. / Буслов, Василий Анатольевич.
в: ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН, Том 427, 2014, стр. 5-21.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - О коэффициентах характеристического многочлена лапласиана взвешенного ориентированного графа и теореме о всех минорах
AU - Буслов, Василий Анатольевич
PY - 2014
Y1 - 2014
N2 - В работе предложен простой вывод коэффициентов характеристического многочлена матрицы Лапласа взвешенного ориентированного графа в виде знакопостоянной суммы по остовным заходящим лесам. Доказательство основывается на представлении лапласиана в виде произведения обобщенных (взвешенных) матриц инцидентности и исследования связи их миноров с древовидной структурой графа, что позволяет определить все миноры лапласиана. 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.
AB - В работе предложен простой вывод коэффициентов характеристического многочлена матрицы Лапласа взвешенного ориентированного графа в виде знакопостоянной суммы по остовным заходящим лесам. Доказательство основывается на представлении лапласиана в виде произведения обобщенных (взвешенных) матриц инцидентности и исследования связи их миноров с древовидной структурой графа, что позволяет определить все миноры лапласиана. 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.
KW - Взвешенный орграф, матрица Лапласа, матрица инцидентности, остовной лес
KW - weighted digraph, Laplasian matrix, Incidence matrix, spanning forest
M3 - статья
VL - 427
SP - 5
EP - 21
JO - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
JF - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
SN - 0373-2703
ER -
ID: 5746405