Известия Российской академии наук. Серия математическая
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Изв. РАН. Сер. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Известия Российской академии наук. Серия математическая, 2025, том 89, выпуск 1, страницы 115–134
DOI: https://doi.org/10.4213/im9556 (Mi im9556) 		 
Об устойчивости взвешенного степенного перечислителя остовных деревьев

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

a Санкт-Петербургский государственный университет, Санкт-Петербург, Россия
b Институт математики и информатики Болгарской академии наук, София, Болгария
PDF полного текста (616 kB) Первая страница PDF английской версии (580 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/im9556
Аннотация: В статье [1] показано, что степенной (вершинный) перечислитель остовных деревьев связного графа $G$ является вещественно устойчивым многочленом (т. е. не обнуляется при подстановке переменных с положительными мнимыми частями) тогда и только тогда, когда $G$ принадлежит классу дистанционно-наследуемых графов. В данной статье приводится аналогичная характеризация для взвешенных графов.
Полученный результат позволяет определить класс дистанционно-наследуемых взвешенных графов.
Библиография: 8 наименований.
Ключевые слова: взвешенные графы, остовные деревья, вещественно устойчивые многочлены, дистанционно-наследуемые графы.
Финансовая поддержка Номер гранта
Российский научный фонд 22-11-00131
Работа поддержана грантом Российского научного фонда № 22-11-00131.
Поступило в редакцию: 13.11.2023
Исправленный вариант: 22.06.2024
Дата публикации: 28.01.2025
Англоязычная версия:
Izvestiya: Mathematics, 2025, Volume 89, Issue 1, Pages 106–124
DOI: https://doi.org/10.4213/im9556e
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.171.4+519.117+517.55
MSC: 05C31, 05C22, 30E99
Образец цитирования: П. К. Прозоров, Д. Д. Черкашин, “Об устойчивости взвешенного степенного перечислителя остовных деревьев”, Изв. РАН. Сер. матем., 89:1 (2025), 115–134; Izv. Math., 89:1 (2025), 106–124
Цитирование в формате AMSBIB
\RBibitem{ProChe25}
\by П.~К.~Прозоров, Д.~Д.~Черкашин
\paper Об устойчивости взвешенного степенного перечислителя остовных деревьев
\jour Изв. РАН. Сер. матем.
\yr 2025
\vol 89
\issue 1
\pages 115--134
\mathnet{http://mi.mathnet.ru/im9556}
\crossref{https://doi.org/10.4213/im9556}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=4864458}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2025IzMat..89..106P}
\transl
\jour Izv. Math.
\yr 2025
\vol 89
\issue 1
\pages 106--124
\crossref{https://doi.org/10.4213/im9556e}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=001431236900005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85219737598}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im9556
  • https://doi.org/10.4213/im9556
  • https://www.mathnet.ru/rus/im/v89/i1/p115
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025