Spectral characterization of the complete graph removing a path.
Muhuo LiuHaiying ShanXiaofeng GuPublished in: Discret. Appl. Math. (2020)
Keyphrases
- solution path
- spectral decomposition
- graph theory
- weighted graph
- normalized cut
- laplacian matrix
- graph representation
- strongly connected
- graph mining
- spectral analysis
- shortest path problem
- edge weights
- spectral methods
- graph model
- structured data
- shortest path
- graph structure
- pairwise
- random walk
- hamiltonian path
- hyperspectral imagery
- adjacency matrix
- graph theoretic
- path length
- optimal path
- graphical representation
- multispectral images
- directed acyclic graph
- endpoints
- spectral clustering
- clustering method
- np complete