On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree

DOI10.1016/S0024-3795(01)00522-5zbMATH Open1001.15004MaRDI QIDQ1601616FDOQ1601616

Authors: Charles R. Johnson, António Leal Duarte 

Publication date: 27 June 2002

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

Recommendations

• On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
• The maximum multiplicity and the two largest multiplicities of eigenvalues in a Hermitian matrix whose graph is a tree
• Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree
• Numerical enclosure for multiple eigenvalues of an Hermitian matrix whose graph is a tree
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• Branch duplication for the construction of multiple eigenvalues in an Hermitian matrix whose graph is a tree
• On the multiplicity of eigenvalues of trees
• A note on the multiplicities of the eigenvalues of a tree
• Multiplicities of eigenvalues and tree-width of graphs
• Eigenvalues of matrices with tree graphs

zbMATH Keywords

eigenvaluestreesmultiplicitieshermitian matrices

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)

Cites Work

• Matrix Analysis
• On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
• Inequalities: theory of majorization and its applications
• Inverse Eigenvalue Problems
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• Spectral multiplicity and splitting results for a class of qualitative matrices
• Minimum-rank matrices with prescribed graph
• The Construction of Jacobi and Periodic Jacobi Matrices With Prescribed Spectra
• Mechanical vibration trees

Cited In (40)

• On the eigenvalues of generalized and double generalized stars
• On multiplicities of eigenvalues of a boundary value problem on a snowflake graph
• Diagonalizable matrices whose graph is a tree: the minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments
• Unitary matrix digraphs and minimum semidefinite rank
• Linearly independent vertices and minimum semidefinite rank
• Graphs that allow all the eigenvalue multiplicities to be even
• On the inverse eigenvalue problem for block graphs
• Smith normal form and acyclic matrices
• On the relationship between the multiplicities of eigenvalues in finite- and infinite-dimensional problems on graphs
• On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
• Location and multiplicities of eigenvalues for a star graph of Stieltjes strings
• Patterns with several multiple eigenvalues
• Branch duplication for the construction of multiple eigenvalues in an Hermitian matrix whose graph is a tree
• The change in multiplicity of an eigenvalue due to adding or removing edges
• Noncrossing partitions, noncrossing graphs, and \(q\)-permanental equations
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• A note on the multiplicities of the eigenvalues of a graph
• On the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycle
• Diminimal families of arbitrary diameter
• The maximum multiplicity and the two largest multiplicities of eigenvalues in a Hermitian matrix whose graph is a tree
• Spectral arbitrariness for trees fails spectacularly
• Numerical enclosure for multiple eigenvalues of an Hermitian matrix whose graph is a tree
• Interlacing Properties for Hermitian Matrices Whose Graph is a Given Tree
• The Number of Interlacing Equalities Resulting from Removal of a Vertex from a Tree
• The inverse inertia problem for graphs: Cut vertices, trees, and a counterexample
• Computation of minimal rank and path cover number for certain graphs
• Questions, conjectures, and data about multiplicity lists for trees
• The maximum of the minimal multiplicity of eigenvalues of symmetric matrices whose pattern is constrained by a graph
• Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree
• The minimum rank of symmetric matrices described by a graph: a survey
• Sparks of symmetric matrices and their graphs
• Dirichlet-Neumann inverse spectral problem for a star graph of Stieltjes strings
• Undirected graphs of Hermitian matrices that admit only two distinct eigenvalues
• Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree
• Multiplicities: Adding a Vertex to a Graph
• On multiplicities of eigenvalues of a spectral problem on a prolate tree
• Lower bounds for minimum semidefinite rank from orthogonal removal and chordal supergraphs
• Inverse eigenvalue problems and lists of multiplicities of eigenvalues for matrices whose graph is a tree: The case of generalized stars and double generalized stars.
• Eigenvalues, multiplicities and graphs
• The implicit construction of multiplicity lists for classes of trees and verification of some conjectures

This page was built for publication: On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree

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