scientific article; zbMATH DE number 910879

MaRDI QIDQ4886053zbMATHFDO

Authors Stephen Guattery, Gary L. Miller

Publication date 28 July 1996

zbMATH Keywords

eigenvalueseigenvectorsLaplacian matrixgraph algorithmsspectral methodssymmetric matricesgraph separatorsisoperimetric numberspectral separator algorithms

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the Quality of Spectral Separators
• Spectral partitioning works: planar graphs and finite element meshes
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Spectral bisection with two eigenvectors
• Eigenvalue bounds, spectral partitioning, and metrical deformations via flows

Cited in

(20)

• Improvements on spectral bisection
• A spectral approach to bandwidth and separator problems in graphs
• Spectral partitioning with multiple eigenvectors
• Geometric Separators for Finite-Element Meshes
• Spectral bisection with two eigenvectors
• Repeated averages on graphs
• Two improved algorithms for envelope and wavefront reduction
• On spectral bounds for the \(k\)-partitioning of graphs
• Scalable kernel \(k\)-means clustering with Nyström approximation: relative-error bounds
• Signed graph partitioning by spectral rounding
• scientific article; zbMATH DE number 6276186 (Why is no real title available?)
• Efficient algorithm for optimizing spectral partitions
• Spectral partitioning works: planar graphs and finite element meshes
• Approximating spectral clustering via sampling: a review
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Nodal decompositions of graphs
• Detection of core-periphery structure in networks using spectral methods and geodesic paths
• scientific article; zbMATH DE number 7626762 (Why is no real title available?)
• New spectral lower bounds on the bisection width of graphs
• A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering

Describes a project that uses

Uses Software

• MESHPART

This page was built for publication:

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