A FORMULA FOR THE NUMBER OF SPANNING TREES IN CIRCULANT GRAPHS WITH NONFIXED GENERATORS AND DISCRETE TORI
2015 ◽
Vol 92
(3)
◽
pp. 365-373
◽
Keyword(s):
We consider the number of spanning trees in circulant graphs of ${\it\beta}n$ vertices with generators depending linearly on $n$. The matrix tree theorem gives a closed formula of ${\it\beta}n$ factors, while we derive a formula of ${\it\beta}-1$ factors. We also derive a formula for the number of spanning trees in discrete tori. Finally, we compare the spanning tree entropy of circulant graphs with fixed and nonfixed generators.
1984 ◽
Vol 16
(4)
◽
pp. 229-241
◽
2006 ◽
Vol 306
(22)
◽
pp. 2817-2827
◽
2007 ◽
Vol 307
(15)
◽
pp. 1873-1880
◽
2000 ◽
Vol 223
(1-3)
◽
pp. 337-350
◽