Ranks and Representations for Spectral Graph Bisection

DOI10.1137/070710640zbMATH Open1208.05075OpenAlexW2094658699MaRDI QIDQ3162116

Jacob G. Martin, E. Rodney Canfield

Publication date: 19 October 2010

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

graph bisectionspectral analysisgraph partitioningspectral methodsspectral bisectionadjacency representationsminimum graph bisection

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)

This page was built for publication: Ranks and Representations for Spectral Graph Bisection