|
Записки научных семинаров ПОМИ, 2014, том 427, страницы 5–21
(Mi znsl6040)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
О коэффициентах характеристического многочлена лапласиана взвешенного ориентированного графа и теореме о всех минорах
В. А. Буслов С.-Петербургский государственный университет, физический факультет, Старый Петергоф, ул. Ульяновская, д. 3, 198504 Санкт-Петербург, Россия
Аннотация:
В работе предложен простой вывод коэффициентов характеристического многочлена матрицы Лапласа взвешенного ориентированного графа в виде знакопостоянной суммы по остовным заходящим лесам. Доказательство основывается на представлении лапласиана в виде произведения обобщенных (взвешенных) матриц инцидентности и исследования связи их миноров с древовидной структурой графа, что позволяет определить все миноры лапласиана. Библ. – 15 назв.
Ключевые слова:
взвешенный орграф, матрица Лапласа, матрица инцидентности, остовный лес.
Поступило: 17.11.2014
Образец цитирования:
В. А. Буслов, “О коэффициентах характеристического многочлена лапласиана взвешенного ориентированного графа и теореме о всех минорах”, Комбинаторика и теория графов. VII, Зап. научн. сем. ПОМИ, 427, ПОМИ, СПб., 2014, 5–21; J. Math. Sci. (N. Y.), 212:6 (2016), 643–653
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6040 https://www.mathnet.ru/rus/znsl/v427/p5
|
Статистика просмотров: |
Страница аннотации: | 240 | PDF полного текста: | 97 | Список литературы: | 30 |
|