A quantum graph FFT with applications to partial differential equations on networks

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial differential equations on domains which are modeled as networks of one dimensional segments joined at nodes.