Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs.
Lizhu SunZhiyuan ShangChangjiang BuPublished in: Discret. Math. (2021)
Keyphrases
- undirected graph
- edge weights
- weighted graph
- directed graph
- vertex set
- spanning tree
- graph clustering
- edge detection
- shortest path
- minimum weight
- strongly connected
- bipartite graph
- distance measure
- directed acyclic graph
- approximation algorithms
- attributed graphs
- distance function
- hamiltonian cycle
- connected components
- graph structure
- complex networks
- query optimization
- distance computation
- index structure
- labeled graphs
- database
- query processing
- minimum spanning tree
- graph theory
- join algorithms
- random graphs
- minimum cost
- indexing techniques
- graph theoretic
- graph databases
- graph matching
- edge detector
- random walk
- multi dimensional
- average degree