On Rationality of Generating Function for the Number of Spanning Trees in Circulant Graphs
Keyword(s):
Let [Formula: see text] be the generating function for the number [Formula: see text] 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.
1984 ◽
Vol 16
(4)
◽
pp. 229-241
◽
2006 ◽
Vol 306
(22)
◽
pp. 2817-2827
◽
2015 ◽
Vol 92
(3)
◽
pp. 365-373
◽
Keyword(s):
2007 ◽
Vol 307
(15)
◽
pp. 1873-1880
◽
2000 ◽
Vol 223
(1-3)
◽
pp. 337-350
◽
2010 ◽
Vol 21
(01)
◽
pp. 73-90
◽