Spectra and optimal partitions of weighted graphs

DOI10.1016/0012-365X(94)90100-7zbMATH Open0796.05066OpenAlexW2005820104MaRDI QIDQ1322166FDOQ1322166

Gábor Tusnády, Marianna Bolla

Publication date: 15 September 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)90100-7

Recommendations

• Algorithms for graph partitioning problems by means of eigenspace relaxations
• Spectra, Euclidean representations and clusterings of hypergraphs
• A computational study of graph partitioning
• Spectra and structure of weighted graphs

zbMATH Keywords

eigenvalueseigenvectorsLaplacianspectrumweighted graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Title not available (Why is that?)
• Eigenvalues and expanders
• Well-Separated Clusters and Optimal Fuzzy Partitions
• Title not available (Why is that?)
• A new 5‐arc‐transitive cubic graph
• Title not available (Why is that?)
• Separation theorems for singular values of matrices and their applications in multivariate analysis
• Some Recent Investigations of a New Fuzzy Partitioning Algorithm and its Application to Pattern Classification Problems
• Spectra, Euclidean representations and clusterings of hypergraphs

Cited In (19)

• Isoperimetric properties of weighted graphs related to the Laplacian spectrum and canonical correlations
• Spectra, Euclidean representations and clusterings of hypergraphs
• SVD, discrepancy, and regular structure of contingency tables
• Distribution of the eigenvalues of random block-matrices.
• Optimization problems for weighted graphs and related correlation estimates
• Beyond the expanders
• Spectra and structure of weighted graphs
• Noisy random graphs and their laplacians
• Graph-Based Representations in Pattern Recognition
• Recognizing linear structure in noisy matrices
• A theory of spectral partitions of metric graphs
• Network partition via a bound of the spectral radius
• Regularity-based spectral clustering and mapping the Fiedler-carpet
• Laplacian eigenvalues and fixed size multisection
• Weighted Laplacians and the sigma function of a graph
• Testing goodness of fit of random graph models
• Modularity spectra, eigen-subspaces, and structure of weighted graphs
• A general method to obtain the spectrum and local spectra of a graph from its regular partitions
• Title not available (Why is that?)

This page was built for publication: Spectra and optimal partitions of weighted graphs

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