Minimal obstructions for a matrix partition problem in chordal graphs.
Juan Carlos García-AltamiranoCésar Hernández-CruzPublished in: CoRR (2020)
Keyphrases
- undirected graph
- adjacency matrix
- singular value decomposition
- linear algebra
- eigenvalues and eigenvectors
- directed graph
- graph matching
- vertex set
- graph theory
- spectral decomposition
- normalized cut
- perfect phylogeny
- labeled graphs
- coefficient matrix
- matrix representation
- positive definite
- singular values
- similarity matrix
- feature space
- complex structures
- graph model
- graph mining
- low rank
- covariance matrix
- np hard