The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph.
Charles R. JohnsonPaul R. McMichaelPublished in: Discret. Math. (2011)
Keyphrases
- weighted graph
- adjacency matrix
- singular values
- perturbation theory
- covariance matrix
- undirected graph
- laplacian matrix
- edge weights
- graph structure
- directed graph
- random walk
- singular value decomposition
- bipartite graph
- graph representation
- transition matrix
- eigenvalue problems
- low rank and sparse
- eigenvalues and eigenvectors
- graph theory
- correlation matrix
- similarity matrix
- graph laplacian
- least squares
- disjoint paths
- low rank
- edge information
- symmetric matrix
- graph partitioning
- linear algebra
- edge detection
- positive definite
- graph model
- distance matrix
- vertex set
- structured data
- semi supervised
- dimensionality reduction
- spanning tree
- connected components
- graph based algorithm
- graph matching
- graph construction
- approximation algorithms
- graph theoretic