On Rationality of Generating Function for the Number of Spanning Trees in Circulant Graphs

Результат исследования: Научные публикации в периодических изданияхстатья


Let F(x) = n=1s1,s2, ...,sk(n)xn be the generating function for the number τs1,s2, ...,sk(n) of spanning trees in the circulant graph Cn(s1, s2, ..., sk). We show that F(x) is a rational function with integer coefficients satisfying the property F(x) = F(1/x). A similar result is also true for the circulant graphs C2n(s1, s2, ..., sk, n) of odd valency. We illustrate the obtained results by a series of examples.

Язык оригиналаанглийский
Страницы (с-по)87-94
Число страниц8
ЖурналAlgebra Colloquium
Номер выпуска1
СостояниеОпубликовано - 1 мар 2020