Complete equitable decompositions

DOI10.1016/j.laa.2024.08.008zbMath1548.05204MaRDI QIDQ6615463

Joseph Drapeau, Benjamin Z. Webb, Joseph Henderson, Peter Seely, Dallas Smith

Publication date: 8 October 2024

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

zbMATH Keywords

spectral graph theoryequitable partitionglobal eigenvectorsLEParD algorithmlocal eigenvectorslocal equitable partition

Mathematics Subject Classification ID

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) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Complete equitable decompositions