Back to Search
Start Over
A formula for the number of spanning trees in circulant graphs with non-fixed generators and discrete tori
- 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
- Subjects :
- Mathematics - Combinatorics
05C05 (Primary), 05C30 (Secondary)
Subjects
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