On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
From MaRDI portal
Publication:1601616
DOI10.1016/S0024-3795(01)00522-5zbMath1001.15004MaRDI QIDQ1601616
Charles R. Johnson, António Leal-Duarte
Publication date: 27 June 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)
Related Items (34)
On multiplicities of eigenvalues of a spectral problem on a prolate tree ⋮ The change in multiplicity of an eigenvalue due to adding or removing edges ⋮ Linearly independent vertices and minimum semidefinite rank ⋮ 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 ⋮ Multiplicities: Adding a Vertex to a Graph ⋮ 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 ⋮ On multiplicities of eigenvalues of a boundary value problem on a snowflake graph ⋮ Noncrossing partitions, noncrossing graphs, and \(q\)-permanental equations ⋮ The implicit construction of multiplicity lists for classes of trees and verification of some conjectures ⋮ Diminimal families of arbitrary diameter ⋮ Sparks of symmetric matrices and their graphs ⋮ Branch duplication for the construction of multiple eigenvalues in an Hermitian matrix whose graph is a tree ⋮ Dirichlet-Neumann inverse spectral problem for a star graph of Stieltjes strings ⋮ 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. ⋮ Lower bounds for minimum semidefinite rank from orthogonal removal and chordal supergraphs ⋮ On the eigenvalues of generalized and double generalized stars ⋮ A note on the multiplicities of the eigenvalues of a graph ⋮ Graphs that allow all the eigenvalue multiplicities to be even ⋮ On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree ⋮ On the relationship between the multiplicities of eigenvalues in finite- and infinite-dimensional problems on graphs ⋮ On the inverse eigenvalue problem for block graphs ⋮ Undirected graphs of Hermitian matrices that admit only two distinct eigenvalues ⋮ Unitary matrix digraphs and minimum semidefinite rank ⋮ Patterns with several multiple eigenvalues ⋮ The maximum multiplicity and the two largest multiplicities of eigenvalues in a Hermitian matrix whose graph is a tree ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ Numerical enclosure for multiple eigenvalues of an Hermitian matrix whose graph is a tree ⋮ Smith normal form and acyclic matrices ⋮ Diagonalizable matrices whose graph is a tree: the minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments ⋮ The Number of Interlacing Equalities Resulting from Removal of a Vertex from a Tree ⋮ Location and multiplicities of eigenvalues for a star graph of Stieltjes strings
Cites Work
- Spectral multiplicity and splitting results for a class of qualitative matrices
- Mechanical vibration trees
- Minimum-rank matrices with prescribed graph
- Matrix Analysis
- The Construction of Jacobi and Periodic Jacobi Matrices With Prescribed Spectra
- The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
- Inverse Eigenvalue Problems
- On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
- On the Eigenvalues and Eigenvectors of a Class of Matrices
- Inequalities: theory of majorization and its applications
This page was built for publication: On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
