Matchings on trees and the adjacency matrix: A determinantal viewpoint.
András MészárosPublished in: Random Struct. Algorithms (2023)
Keyphrases
- adjacency matrix
- viewpoint
- graph representation
- graph matching
- graph edit distance
- weighted graph
- directed graph
- graph partitioning
- graph clustering
- positive definite
- graph model
- tree structure
- edit distance
- normalized cut
- random walk
- undirected graph
- bipartite graph
- markov chain
- support vector machine
- tree edit distance
- image segmentation