Fourier Decompositions of Graphs with Symmetries and Equitable Partitions
We show that equitable partitions, which are generalizations of graph symmetries, and Fourier transforms are fundamentally related. For a partition of a graph's vertices we define a Fourier similarity transform of the graph's adjacency matrix built from the matrices used to carryout discre...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
BYU ScholarsArchive
2021
|
| Subjects: | |
| Online Access: | https://scholarsarchive.byu.edu/etd/8925 https://scholarsarchive.byu.edu/cgi/viewcontent.cgi?article=9934&context=etd |