Principal minor version of Matrix-Tree theorem for mixed graphs.
Guihai YuHui QuMatthias DehmerPublished in: Appl. Math. Comput. (2017)
Keyphrases
- spanning tree
- graph structure
- adjacency matrix
- tree structure
- minimum spanning tree
- tree structured data
- reachability queries
- minimum spanning trees
- maximal cliques
- index structure
- eigenvalues and eigenvectors
- graph matching
- graph representation
- graph theory
- singular value decomposition
- covariance matrix
- graph data
- weighted graph
- linear algebra
- binary tree
- positive definite
- b tree
- constraint graph
- graph databases
- undirected graph
- np complete