RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2025, том 89, выпуск 1, страницы 115–134 (Mi im9556)

Об устойчивости взвешенного степенного перечислителя остовных деревьев

П. К. Прозоровa, Д. Д. Черкашинb

a Санкт-Петербургский государственный университет, Санкт-Петербург, Россия
b Институт математики и информатики Болгарской академии наук, София, Болгария

Аннотация: В статье [1] показано, что степенной (вершинный) перечислитель остовных деревьев связного графа $G$ является вещественно устойчивым многочленом (т. е. не обнуляется при подстановке переменных с положительными мнимыми частями) тогда и только тогда, когда $G$ принадлежит классу дистанционно-наследуемых графов. В данной статье приводится аналогичная характеризация для взвешенных графов.
Полученный результат позволяет определить класс дистанционно-наследуемых взвешенных графов.
Библиография: 8 наименований.

Ключевые слова: взвешенные графы, остовные деревья, вещественно устойчивые многочлены, дистанционно-наследуемые графы.

УДК: 519.171.4+519.117+517.55

MSC: 05C31, 05C22, 30E99

Поступило в редакцию: 13.11.2023
Исправленный вариант: 22.06.2024

DOI: 10.4213/im9556


 Англоязычная версия: Izvestiya: Mathematics, 2025, 89:1, 106–124

Реферативные базы данных:


© МИАН, 2025