Fourier analysis on finite abelian groups: some graphical applications

AJ Goodall

Research output: Chapter in Book/Report/Conference proceedingChapter in a book

3 Citations (Scopus)

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 contributionFourier analysis on finite abelian groups: some graphical applications
Original languageEnglish
Title of host publicationCombinatorics, Complexity, and Chance: a tribute to Dominic Welsh
EditorsG Grimmett, C McDiamond
PublisherOxford University Press
Pages103 - 129
Number of pages27
EditionChapter 7
ISBN (Print)9780198571278
Publication statusPublished - 2007

Bibliographical note

Other identifier: 0198571275
Other: Oxford Lecture Series in Mathematics & Its Applications v 34

Fingerprint Dive into the research topics of 'Fourier analysis on finite abelian groups: some graphical applications'. Together they form a unique fingerprint.

Cite this