Sharp spectral bounds for the vertex-connectivity of regular graphs.
Wenqian ZhangJianfeng WangPublished in: J. Comb. Optim. (2023)
Keyphrases
- undirected graph
- directed graph
- spectral decomposition
- attributed graphs
- labeled graphs
- strongly connected
- upper bound
- connected components
- hamiltonian cycle
- connected subgraphs
- lower bound
- spectral methods
- upper and lower bounds
- spectral analysis
- minimum weight
- maximum cardinality
- average degree
- graph matching
- graph theory
- topological information
- triangle mesh
- weighted graph
- graph mining
- hyperspectral imagery
- graph representation
- edge weights
- graph theoretic
- laplacian matrix
- hyperspectral images
- multispectral images
- worst case
- topological properties
- complex structures
- high quality
- vertex set
- bipartite graph
- error bounds
- lower and upper bounds