Back to Search Start Over

A formula for the number of spanning trees in circulant graphs with non-fixed generators and discrete tori

Authors :
Louis, Justine
Source :
Bulletin of the Australian Mathematical Society 92.03 (2015): 365-373
Publication Year :
2013

Abstract

We consider the number of spanning trees in circulant graphs of $\beta n$ vertices with generators depending linearly on $n$. The matrix tree theorem gives a closed formula of $\beta n$ factors, while we derive a formula of $\beta-1$ factors. Using the same trick, we also derive a formula for the number of spanning trees in discrete tori. Moreover, the spanning tree entropy of circulant graphs with fixed and non-fixed generators is compared.<br />Comment: 8 pages, 2 figures

Details

Database :
arXiv
Journal :
Bulletin of the Australian Mathematical Society 92.03 (2015): 365-373
Publication Type :
Report
Accession number :
edsarx.1312.4389
Document Type :
Working Paper