Degree Kirchhoff Index of Bicyclic Graphs

被引：6
|
作者：
Tang, Zikai [1 ]
Deng, Hanyuan [1 ]
机构：
[1] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
来源：
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES | 2017年 / 60卷 / 01期
关键词：
RESISTANCE DISTANCE;
D O I：
10.4153/CMB-2016-063-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a connected graph with vertex set V (G). The degree Kirchhoff index of G is defined as S'(G) = Sigma{u,v}cv(G) d(u)d(v)R(u,v), where d(u) is the degree of vertex u, and R(u, v) denotes the resistance distance between vertices u and v. In this paper, we characterize the graphs having maximum and minimum degree Kirchhoff index among all n-vertex bicyclic graphs with exactly two cycles.
引用
收藏
页码：197 / 205
页数：9
相关论文
共 50 条
  • [1] The minimal degree Kirchhoff index of bicyclic graphs
    Mei, Yinzhen
    Guo, Chengxiao
    [J]. AIMS MATHEMATICS, 2024, 9 (07): : 19822 - 19842
  • [2] A note on the Kirchhoff index of bicyclic graphs
    Feng, Lihua
    Yu, Guihai
    Xu, Kexiang
    Jiang, Zhengtao
    [J]. ARS COMBINATORIA, 2014, 114 : 33 - 40
  • [3] Bicyclic graphs with extremal Kirchhoff index
    Zhang, Heping
    Jiang, Xiaoyan
    Yang, Yujun
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 697 - 712
  • [4] Kirchhoff index and degree Kirchhoff index of complete multipartite graphs
    Bapat, Ravindra B.
    Karimi, Masoud
    Liu, Jia-Bao
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 232 : 41 - 49
  • [5] Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
    Fei, Junqi
    Tu, Jianhua
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 330 : 118 - 124
  • [6] The degree Kirchhoff index of weighted graphs
    Liu, Weijun
    Zhang, Nannan
    [J]. ARS COMBINATORIA, 2019, 147 : 255 - 261
  • [7] NOTE ON DEGREE KIRCHHOFF INDEX OF GRAPHS
    Hakimi-Nezhaad, M.
    Ashrafi, A. R.
    Gutman, I.
    [J]. TRANSACTIONS ON COMBINATORICS, 2013, 2 (03) : 43 - 52
  • [8] Degree Kirchhoff Index of Unicyclic Graphs
    Feng, Lihua
    Gutman, Ivan
    Yu, Guihai
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 629 - 648
  • [9] On the degree Kirchhoff index of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98
  • [10] Complete characterization of bicyclic graphs with minimal Kirchhoff index
    Liu, Jia-Bao
    Pan, Xiang-Feng
    Yu, Lei
    Li, Dong
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 200 : 95 - 107
12345