On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2.
Hongbo HuaPublished in: Discret. Appl. Math. (2020)
Keyphrases
- maximum distance
- distance measure
- euclidean distance
- distance computation
- database
- similarity measure
- query processing
- strongly connected
- index structure
- graph partitioning
- distance metric
- subgraph isomorphism
- graph matching
- weighted sum
- similarity queries
- graph connectivity
- topological information
- average degree
- graph representation
- graph theory
- connected components
- distance function
- np complete
- pairwise
- social networks
- neural network