An inequality for eigenvalues of symmetric matrices with applications to max-cuts and Graph Energy∗

DOI10.1080/03081089408818293MaRDI QIDQ4286714zbMATH OpenOpenAlexFDO

Authors Russell Merris

Publication date 5 April 1994

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089408818293

zbMATH Keywords

edge-weighted grapheigenvaluesHückel graph energyinequalitymax-cutupper bound

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4193718
• Laplacian eigenvalues and the maximum cut problem
• Max k-cut and the smallest eigenvalue
• A class of spectral bounds for max \(k\)-cut
• On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices

Cites work

• Bounds for eigenvalues of doubly stochastic matrices
• scientific article; zbMATH DE number 3284332 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Laplacian and vibrational spectra for homogeneous graphs
• On the Sum of the Largest Eigenvalues of a Symmetric Matrix
• Recent results in the theory of graph spectra

Cited in

(2)

• A survey of graph laplacians
• Multiplicative and additive compounds via Kronecker products and Kronecker sums

This page was built for publication: An inequality for eigenvalues of symmetric matrices with applications to max-cuts and Graph Energy^∗

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