Optimizing quadratic forms of adjacency matrices of trees and related eigenvalue problems

DOI10.1016/S0024-3795(00)00305-0MaRDI QIDQ5932197zbMATH OpenOpenAlexFDO

Authors Wai-Shun Cheung, Chi-Kwong Li, D. D. Olesky, P. van den Driessche

Publication date 21 March 2002

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0024-3795(00)00305-0

zbMATH Keywords

adjacency matrixdiagonal perturbationgraph labellinglargest eigenvaluequadratic formsmallest eigenvaluetrees

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Eigenvalues, singular values, and eigenvectors (15A18) Quadratic and bilinear forms, inner products (15A63)

Recommendations

• On the largest eigenvalue of a tree with perfect matchings
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• Ordering trees by their largest eigenvalues
• Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree
• On a quadratic programming problem involving distances in trees

Cites work

• Bounds for the principal frequency of nonuniformly loaded strings
• Graph theoretic aspects of maximizing the spectral radius of nonnegative matrices
• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Matrix Analysis
• Maximizing the spectral radius of fixed trace diagonal perturbations of nonnegative matrices
• Some eigenvalue inequalities for a class of Jacobi matrices

Cited in

(2)

• Numerical ranges of cyclic shift matrices
• Trees with k switches

Describes a project that uses

Uses Software

• symrcm

This page was built for publication: Optimizing quadratic forms of adjacency matrices of trees and related eigenvalue problems

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