An edge grafting theorem on the Estrada index of graphs and its applications.
Zhibin DuPublished in: Discret. Appl. Math. (2013)
Keyphrases
- weighted graph
- undirected graph
- index structure
- edge information
- edge detection
- graph clustering
- graph theoretic
- graph databases
- pruning power
- database
- minimum spanning trees
- von neumann
- inverted index
- graph structure
- graph theory
- graph mining
- data sets
- series parallel
- directed graph
- hough transform
- image processing
- subgraph isomorphism
- database systems
- graph construction
- random graphs
- multi dimensional
- edge weights
- graph partitioning
- edge map
- complex structures
- graph matching
- spanning tree
- minimum cost