| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4625717 | Applied Mathematics and Computation | 2016 | 17 Pages |
Abstract
The Kirchhoff index of a connected graph is the sum of resistance distances between all unordered pairs of vertices in the graph. In this paper, we determine the minimum Kirchhoff index among the unicyclic graphs with fixed number of vertices and matching number, and characterize the extremal graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Xuli Qi, Bo Zhou, Zhibin Du,