Harmonic analysis for graph refinements and the continuous graph FFT

DOI10.1016/j.laa.2008.12.035zbMath1167.65077MaRDI QIDQ1019728

J. Martínez

Publication date: 4 June 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.12.035

zbMATH Keywords

numerical example; discrete Fourier transform; harmonic analysis; Laplace differential operators; fast Fourier transform (FFT); continuous graph FFT; graph refinements; graph spectral theory

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

65T50: Numerical methods for discrete and fast Fourier transforms

05C85: Graph algorithms (graph-theoretic aspects)

94C15: Applications of graph theory to circuits and networks

34B45: Boundary value problems on graphs and networks for ordinary differential equations