Minimal obstructions for a matrix partition problem in chordal graphs.
Juan Carlos García-AltamiranoCésar Hernández-CruzPublished in: Discret. Appl. Math. (2023)
Keyphrases
- undirected graph
- adjacency matrix
- eigenvalues and eigenvectors
- graph representation
- graph matching
- vertex set
- spectral decomposition
- graph theory
- weighted graph
- directed acyclic graph
- positive definite
- small world
- graph databases
- graph model
- low rank
- partitioning algorithm
- perfect phylogeny
- image segmentation
- graph construction
- similarity matrix
- complex structures
- graph structure
- missing data
- pairwise
- bayesian networks