Bicyclic Graphs with Extremal Kirchhoff Index
Heping Zhang,Xiaoyan Jiang,Yujun Yang
2009-01-01
Abstract:Let S-n(p,q) denote the graph obtained from cycles C-p and C-q by attaching n + 1 - p - q pendent edges to the unique common vertex of them. Let P-n(p,q) be the graph consisting of two disjoint cycles C-p and C-q and a path of length n - p - q + 1 joining them (when n - p - q + 1 = 0, P-n(p,q) coincides with SV). In this paper, we show that among all n-vertex bicyclic graphs with exactly two cycles: (a) P-n(3,3) has the maximal Kirchhoff index, (b) the following graphs have the minimal Kirchhoff indices: S-5(3,3); S-6(3,4); S-7(4,4); S-8(4,4) and S-8(4,5); S-n(4,4) (9 <= n <= 11); S-12(4,4), S-12(3,4) and S-12(3,3); S-n(3,3) (n > 12).