Abstract
A survey of basic techniques of Fourier analysis on a finite Abelian group Q with subsequent applications in graph theory. In particular, evaluations of the Tutte polynomial of a graph G in terms of cosets of the Q-flows (or dually Q-tensions) of G. Other applications to spanning trees of Cayley graphs and group-valued models on phylogenetic trees are also used to illustrate methods.
| Translated title of the contribution | Fourier analysis on finite abelian groups: some graphical applications |
|---|---|
| Original language | English |
| Title of host publication | Combinatorics, Complexity, and Chance: a tribute to Dominic Welsh |
| Editors | G Grimmett, C McDiamond |
| Publisher | Oxford University Press |
| Pages | 103 - 129 |
| Number of pages | 27 |
| Edition | Chapter 7 |
| ISBN (Print) | 9780198571278 |
| Publication status | Published - 2007 |
Bibliographical note
Other identifier: 0198571275Other: Oxford Lecture Series in Mathematics & Its Applications v 34