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

DOI10.1080/03081089408818293zbMath0792.05101OpenAlexW2090353341MaRDI QIDQ4286714

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

upper boundeigenvaluesinequalityedge-weighted graphmax-cutHückel graph energy

Mathematics Subject Classification ID

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

Related Items (1)

A survey of graph laplacians

Cites Work

• Unnamed Item
• Recent results in the theory of graph spectra
• Bounds for eigenvalues of doubly stochastic matrices
• On the Sum of the Largest Eigenvalues of a Symmetric Matrix
• Laplacian and vibrational spectra for homogeneous graphs
• Inequalities: theory of majorization and its applications

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