Graphs and Hermitian matrices: eigenvalue interlacing.
Béla BollobásVladimir NikiforovPublished in: Discret. Math. (2004)
Keyphrases
- singular values
- perturbation theory
- covariance matrix
- eigenvalues and eigenvectors
- graph matching
- eigenvalue problems
- correlation matrix
- graph theoretic
- kronecker product
- least squares
- singular value decomposition
- maximal cliques
- graph theory
- subgraph isomorphism
- graph databases
- series parallel
- directed graph
- positive definite
- random matrix theory
- pairwise comparison
- complex structures
- clustering method