Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4625524 | Applied Mathematics and Computation | 2016 | 5 Pages |
Abstract
The resistance distance between any two vertices of a graph G is defined as the effective resistance between them if each edge of G is replaced by a unit resistor. The Kirchhoff index Kf(G) is the sum of the resistance distances between all the pairs of vertices in G. The vertex bipartiteness vb of a graph G is the minimum number of vertices whose deletion from G results in a bipartite graph. In this paper, we characterize the graph having the minimum Kf(G) values among graphs with a fixed number n of vertices and fixed vertex bipartiteness, 1≤vb≤n−3.1≤vb≤n−3.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Jia-Bao Liu, Xiang-Feng Pan,