Maximizing Algebraic Connectivity in the Space of Graphs With a Fixed Number of Vertices and Edges.
Kohnosuke OgiwaraTatsuya FukamiNorikazu TakahashiPublished in: IEEE Trans. Control. Netw. Syst. (2017)
Keyphrases
- fixed number
- weighted graph
- undirected graph
- directed graph
- edge weights
- directed edges
- random graphs
- strongly connected
- spanning tree
- vertex set
- finite number
- connected components
- planar graphs
- attributed graphs
- graph matching
- approximation algorithms
- graph partitioning
- algebraic structures
- edge detector
- spectral embedding
- real world graphs
- maximum matching
- social networks
- minimum weight
- graph clustering
- search space
- shortest path
- graph model
- graph mining