Graph partitioning by eigenvectors
From MaRDI portal
Publication:1116959
DOI10.1016/0024-3795(88)90147-4zbMath0666.05056OpenAlexW2058438487MaRDI QIDQ1116959
Publication date: 1988
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(88)90147-4
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items
Generalized modularity matrices ⋮ Minimum supports of eigenfunctions of graphs: a survey ⋮ Graph Laplacians, nodal domains, and hyperplane arrangements ⋮ On the maximal error of spectral approximation of graph bisection ⋮ Rugged and Elementary Landscapes ⋮ Exploring the heterogeneity for node importance byvon Neumann entropy ⋮ Symmetric matrices, signed graphs, and nodal domain theorems ⋮ Characterizing identifying codes from the spectrum of a graph or digraph ⋮ Topological melting in networks of granular materials ⋮ Null decomposition of trees ⋮ Ordering unicyclic graphs in terms of their smaller least eigenvalues ⋮ Sharp upper bounds on the second largest eigenvalues of connected graphs ⋮ Nodal domain theorems for \(p\)-Laplacians on signed graphs ⋮ Null decomposition of unicyclic graphs ⋮ Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties ⋮ Bounds on graph eigenvalues ⋮ Spectral bisection of graphs and connectedness ⋮ A note on edge-based graph partitioning and its linear algebraic structure ⋮ A new matrix representation of multidigraphs ⋮ Laplace eigenvalues of graphs---a survey ⋮ Some eigenvalue properties in graphs (conjectures of Graffiti -- II) ⋮ Tree decomposition by eigenvectors ⋮ On the two largest \(Q\)-eigenvalues of graphs ⋮ Discrete nodal domain theorems ⋮ Some spectral properties of Aα-matrix ⋮ Bounds on the subdominant eigenvalue involving group inverse with applications to graphs ⋮ Bounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graph ⋮ Some new bounds on the spectral radius of graphs ⋮ On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\) ⋮ Positive semidefiniteness of \(A_\alpha (G)\) on some families of graphs ⋮ Bounds of eigenvalues of graphs
Cites Work
