В работе предложен простой вывод коэффициентов характеристического многочлена матрицы Лапласа взвешенного ориентированного графа в виде знакопостоянной суммы по остовным заходящим лесам. Доказательство основывается на представлении лапласиана в виде произведения обобщенных (взвешенных) матриц инцидентности и исследования связи их миноров с древовидной структурой графа, что позволяет определить все миноры лапласиана. 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.
Original languageRussian
Pages (from-to)5-21
JournalЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
Volume427
StatePublished - 2014

ID: 5746405