Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs.
Suil OSebastian M. CioabaPublished in: SIAM J. Discret. Math. (2010)
Keyphrases
- weighted graph
- undirected graph
- strongly connected
- connected components
- maximum cardinality
- edge detection
- graph connectivity
- covariance matrix
- directed graph
- edge weights
- minimum spanning trees
- adjacency graph
- bipartite graph
- graph matching
- vertex set
- graph clustering
- shortest path
- topological information
- spanning tree
- graph theoretic
- graph partitioning
- graph mining
- binary images
- wireless sensor networks
- image processing
- spectral methods
- edge information
- correlation matrix
- directed acyclic graph
- laplacian matrix
- graph structure
- graph theory