A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs.
Mingqing ZhaiHuiqiu LinPublished in: J. Graph Theory (2023)
Keyphrases
- weighted graph
- spectral decomposition
- undirected graph
- edge information
- edge detection
- minimum spanning trees
- worst case
- spectral methods
- spectral analysis
- color images
- graph theoretic
- human perception
- graph mining
- graph databases
- graph matching
- hyperspectral imagery
- remote sensing
- subgraph isomorphism
- vertex set
- random walk
- image segmentation
- edge map
- multispectral images
- directed graph
- edge weights
- multispectral
- laplacian matrix