Resistance Distance and Kirchhoff Index of the Corona-Vertex and the Corona-Edge of Subdivision Graph.
Qun LiuJia-Bao LiuShaohui WangPublished in: IEEE Access (2018)
Keyphrases
- edge weights
- undirected graph
- weighted graph
- vertex set
- directed graph
- minimum weight
- spanning tree
- bipartite graph
- labeled graphs
- strongly connected
- minimum cost
- graph structure
- directed acyclic graph
- connected components
- shortest path
- distance measure
- minimum spanning tree
- disjoint paths
- approximation algorithms
- index structure
- hamiltonian cycle
- random graphs
- graph clustering
- data structure
- graph representation
- graph model
- random walk
- path length
- graph partitioning
- geodesic distance
- distance computation
- graph theory
- attributed graphs
- complex networks
- structured data
- average degree
- similarity measure
- maximum cardinality
- subdivision scheme