Combinatorial explanation of the weighted Laplacian characteristic polynomial of a graph and applications.
Linghai LiuWeigen YanPublished in: Appl. Math. Comput. (2023)
Keyphrases
- weighted graph
- graph laplacian
- graph model
- maximum weight
- random walk
- graph matching
- graph structure
- graph representation
- structured data
- similarity graph
- weight matrix
- edge weights
- graph theory
- graph theoretic
- heat kernel
- laplacian matrix
- bipartite graph matching
- minimum spanning tree
- spanning tree
- graph based algorithm
- directed graph
- association graph
- connected components
- spectral graph