On the degree Kirchhoff index of unicyclic graphs

被引:5
|
作者
Qi, Xuli [1 ,2 ]
Zhou, Bo [3 ]
机构
[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
[2] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
[3] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
基金
中国国家自然科学基金;
关键词
Kirchhoff index; Degree Kirchhoff index; Resistance distance; Maximum degree; Unicyclic graph; RESISTANCE-DISTANCE; NORMALIZED LAPLACIAN; NUMBERS; WIENER; ENERGY;
D O I
10.1016/j.dam.2020.03.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a connected graph with vertex set V(G). The degree Kirchhoff index of G is defined as Kf*(G) = Sigma({u,v}subset of V(G)) d(G)(u)d(G)(v)R-G(u, v), where d(G)(u) denotes the degree of the vertex u in G, and R-G(u, v) denotes the resistance distance between vertices u and v in G. In this paper, we determine maximum degree Kirchhoff index of n-vertex unicyclic graphs with fixed maximum degree, the first seven maximum degree Kirchhoff indices of n-vertex unicyclic graphs, and the corresponding graphs whose degree Kirchhoff indices achieve these values. (C) 2020 Published by Elsevier B.V.
引用
收藏
页码:86 / 98
页数:13
相关论文
共 50 条
  • [1] 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
  • [2] The degree Kirchhoff index of fully loaded unicyclic graphs and cacti
    Feng, Lihua
    Liu, Weijun
    Yu, Guihai
    Li, Shudong
    [J]. UTILITAS MATHEMATICA, 2014, 95 : 149 - 159
  • [3] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
    Qi, Xuli
    Du, Zhibin
    Zhang, Xutao
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
  • [4] Unicyclic graphs with extremal Kirchhoff index
    Yang, Yujun
    Jiang, Xiaoyan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
  • [5] The extremal Kirchhoff index of a class of unicyclic graphs
    Guo, Qiuzhi
    Deng, Hanyuan
    Chen, Dandan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722
  • [6] 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
  • [7] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Feihong Yang
    Mei Lu
    Jia Guo
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
  • [8] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Yang, Feihong
    Lu, Mei
    Guo, Jia
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
  • [9] The degree Kirchhoff index of weighted graphs
    Liu, Weijun
    Zhang, Nannan
    [J]. ARS COMBINATORIA, 2019, 147 : 255 - 261
  • [10] Degree Kirchhoff Index of Bicyclic Graphs
    Tang, Zikai
    Deng, Hanyuan
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 197 - 205