Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights.
Xueliang LiNing YangPublished in: Discret. Appl. Math. (2023)
Keyphrases
- edge weights
- weighted graph
- bipartite graph
- spanning tree
- shortest path
- directed graph
- graph clustering
- minimum spanning tree
- dense subgraphs
- minimum weight
- satisfy the triangle inequality
- superpixels
- undirected graph
- directed acyclic graph
- triangle inequality
- geodesic distance
- graph structure
- higher order
- input image