Fourier decompositions of graphs with symmetries and equitable partitions

DOI10.1016/j.laa.2021.05.019zbMath1468.05233OpenAlexW3163821586MaRDI QIDQ2041776

Joseph Drapeau, Darren Lund, Benjamin Z. Webb

Publication date: 23 July 2021

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

Full work available at URL: https://scholarsarchive.byu.edu/etd/8925

zbMATH Keywords

discrete Fourier transformgraph decompositionequitable partition

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18) Numerical methods for discrete and fast Fourier transforms (65T50) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Network specialization: a topological mechanism for the emergence of cluster synchronization

Uses Software

• PMTK

Cites Work

• Equitable decompositions of graphs with symmetries
• General equitable decompositions for graphs with symmetries
• Extensions and applications of equitable decompositions for graphs with symmetries
• Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
• Graph partitions and cluster synchronization in networks of oscillators
• From Fourier Analysis to Wavelets
• Image Processing: The Fundamentals
• Networks
• Symmetry in complex networks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fourier decompositions of graphs with symmetries and equitable partitions