|
|
Сиб. электрон. матем. изв., 2018, том 15, страницы 1145–1157
(Mi semr984)
|
 |
|
 |
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Дискретная математика и математическая кибернетика
Counting spanning trees in cobordism of two circulant graphs
N. V. Abrosimovab, G. A. Baigonakovac, I. A. Mednykhab
a Sobolev Institute of Mathematics,
pr. Koptyuga, 4,
630090, Novosibirsk, Russia
b Novosibirsk State University,
Pirogova str., 1,
630090, Novosibirsk, Russia
c Gorno-Altaysk State University,
Socialisticheskaya str., 34,
639000, Gorno-Altaysk, Russia
Аннотация:
We consider a family of graphs $H_n(s_1,…,s_k;t_1,…,t_\ell)$ that is a generalisation of the family of $I$-graphs, which, in turn, includes the generalized Petersen graphs. We present an explicit formula for the number $\tau(n)$ of spanning trees in these graphs in terms of the Chebyshev polynomials and find its asymptotics. Also, we show that the number of spanning trees can be represented in the form $\tau(n)=p n a(n)^2,$ where $a(n)$ is an integer sequence and $p$ is a prescribed integer depending on the number of even elements in the sequence $s_1,…,s_k,t_1,…,t_\ell$ and the parity of $n$.
Ключевые слова:
circulant graph, $I$-graph, Petersen graph, spanning tree, Chebyshev polynomial, Mahler measure.
| Финансовая поддержка |
Номер гранта |
Российский фонд фундаментальных исследований  |
18-01-00420_а
18-501-51021_НИФ_а |
| This work was partially supported by the Russian Foundation for Basic Research (projects
18-01-00420 and 18-501-51021). |
DOI:
https://doi.org/10.17377/semi.2018.15.093
 Полный текст:
PDF файл (193 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.175.3, 519.172
MSC: 05C30, 39A10
Поступила 6 июня 2018 г., опубликована 10 октября 2018 г.
Язык публикации: английский
Образец цитирования:
N. V. Abrosimov, G. A. Baigonakova, I. A. Mednykh, “Counting spanning trees in cobordism of two circulant graphs”, Сиб. электрон. матем. изв., 15 (2018), 1145–1157
Цитирование в формате AMSBIB
\RBibitem{AbrBaiMed18}
\by N.~V.~Abrosimov, G.~A.~Baigonakova, I.~A.~Mednykh
\paper Counting spanning trees in cobordism of two circulant graphs
\jour Сиб. электрон. матем. изв.
\yr 2018
\vol 15
\pages 1145--1157
\mathnet{http://mi.mathnet.ru/semr984}
\crossref{https://doi.org/10.17377/semi.2018.15.093}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000454860200035}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/semr984 http://mi.mathnet.ru/rus/semr/v15/p1145
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Y. S. Kwon, A. D. Mednykh, I. A. Mednykh, “Complexity of discrete seifert foliations over a graph”, Dokl. Math., 99:3 (2019), 286–289
  -
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
|
| Просмотров: |
| Эта страница: | 133 | | Полный текст: | 32 | | Литература: | 13 |
|
Пользовательское соглашение