On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter

Yang Feihong,Lu Mei,Guo Jia
DOI: https://doi.org/10.1007/s40840-022-01246-8
2022-01-01
Bulletin of the Malaysian Mathematical Sciences Society
Abstract:An electrical network is often modeled as a graph where every edge of the graph is assumed to be a resistor. The Kirchhoff index Kf(G) of a simple connected graph G is the sum of the resistances between every pair of vertices in G. In this paper, we determine the minimum Kirchhoff index among the unicyclic graphs with given girth and diameter.
What problem does this paper attempt to address?