Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree.
Charles R. JohnsonChristopher Jordan-SquireDavid A. SherPublished in: Discret. Appl. Math. (2010)
Keyphrases
- perturbation theory
- maximal cliques
- graph structure
- covariance matrix
- spanning tree
- adjacency matrix
- singular values
- tree structure
- minimum spanning tree
- tree shaped
- laplacian matrix
- hierarchical data structure
- graph theory
- eigenvalue problems
- distance matrix
- maximum weight
- graph model
- eigenvalues and eigenvectors
- low rank and sparse
- graph representation
- structured data
- bipartite graph
- similarity matrix
- positive definite
- graph theoretic
- transition matrix
- symmetric matrix
- directed graph
- correlation matrix
- linear combination
- graph matching
- matrix representation
- graph partitioning
- dimensionality reduction
- index structure
- data structure
- singular value decomposition
- root node
- low rank
- graph databases