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

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

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



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






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


Сибирские электронные математические известия, 2020, том 17, страницы 814–823
DOI: https://doi.org/10.33048/semi.2020.17.059
(Mi semr1253)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Вещественный, комплексный и и функциональный анализ

Counting rooted spanning forests in cobordism of two circulant graphs

N. V. Abrosimovab, G. A. Baigonakovac, L. A. Grunwaldab, I. A. Mednykhab

a Sobolev Institute of Mathematics, 4, Acad. Koptyug ave., Novosibirsk, 630090, Russia
b Novosibirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russia
c Gorno-Altaysk State University, 34, Socialisticheskaya str., Gorno-Altaysk, 639000, Russia
Список литературы:
Аннотация: We consider a family of graphs $H_n(s_1,\dots,s_k;t_1,\dots,t_\ell),$ which is a generalization of the family of $I$-graphs, which in turn, includes the generalized Petersen graphs and the prism graphs. We present an explicit formula for the number $f_{H}(n)$ of rooted spanning forests in these graphs in terms of Chebyshev polynomials and find its asymptotics. Also, we show that the number of rooted spanning forests can be represented in the form $f_{H}(n)=p a(n)^2,$ where $a(n)$ is an integer sequence and $p$ is a prescribed integer depending on the number of odd elements in the sequence $s_{1},\dots,s_{k},t_{1},\dots,t_{\ell}$ and the parity of $n$.
Ключевые слова: circulant graph, $I$-graph, Petersen graph, prism graph, spanning forest, Chebyshev polynomial, Mahler measure.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-15-2019-1613
Российский фонд фундаментальных исследований 18-01-00420_а
Parts 1–4 of the work were supported by Mathematical Center in Akademgorodok under agreement No. 075-15-2019-1613 with the Ministry of Science and Higher Education of the Russian Federation, part 5 was supported by Russian Foundation for Basic Research (project 18-01-00420).
Поступила 4 января 2020 г., опубликована 19 июня 2020 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.175.3, 519.172
MSC: 05C30, 39A10
Язык публикации: английский
Образец цитирования: N. V. Abrosimov, G. A. Baigonakova, L. A. Grunwald, I. A. Mednykh, “Counting rooted spanning forests in cobordism of two circulant graphs”, Сиб. электрон. матем. изв., 17 (2020), 814–823
Цитирование в формате AMSBIB
\RBibitem{AbrBaiGru20}
\by N.~V.~Abrosimov, G.~A.~Baigonakova, L.~A.~Grunwald, I.~A.~Mednykh
\paper Counting rooted spanning forests in cobordism of two circulant graphs
\jour Сиб. электрон. матем. изв.
\yr 2020
\vol 17
\pages 814--823
\mathnet{http://mi.mathnet.ru/semr1253}
\crossref{https://doi.org/10.33048/semi.2020.17.059}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000543740200001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1253
  • https://www.mathnet.ru/rus/semr/v17/p814
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:199
    PDF полного текста:103
    Список литературы:20
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024