Fast eigenvalue finders for data with graph symmetries

DOI10.1137/25M1804145MaRDI QIDQ7293012zbMATH OpenFDO

Authors Joseph Henderson, Annika King, DT Litster, Peter Seely, Dallas Smith, B. Z. Webb

Publication date 9 July 2026

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/25M1804145

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eigenvalues, singular values, and eigenvectors (15A18) Numerical methods for discrete and fast Fourier transforms (65T50)

Cites work

• Complete equitable decompositions
• Equitable decompositions of graphs with symmetries
• Exploring symmetries to decompose matrices and graphs preserving the spectrum
• Extensions and applications of equitable decompositions for graphs with symmetries
• Fast linear algebra is stable
• Fourier decompositions of graphs with symmetries and equitable partitions
• General equitable decompositions for graphs with symmetries
• Graph partitions and cluster synchronization in networks of oscillators
• scientific article; zbMATH DE number 3983386 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 1890110 (Why is no real title available?)
• LAPACK Users' Guide
• Minimal specialization: coevolution of network structure and dynamics
• Spectra of graphs
• Spectral analysis of random-to-random Markov chains
• Spectral Methods for Data Science: A Statistical Perspective
• Spectral properties of complex networks
• Symmetry in complex networks
• The complexity of the matrix eigenproblem

This page was built for publication: Fast eigenvalue finders for data with graph symmetries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7293012)