The degree Kirchhoff index of weighted graphs

被引：0
|
作者：
Liu, Weijun [1 ,2 ]
Zhang, Nannan [1 ]
机构：
[1] Cent South Univ, Sch Math & Stat, Changsha, Hunan, Peoples R China
[2] Nantong Univ, Sch Sci, Nantong, Jiangshu, Peoples R China
来源：
ARS COMBINATORIA | 2019年 / 147卷
关键词：
NORMALIZED LAPLACIAN; RESISTANCE DISTANCE; SPANNING-TREES; NUMBER;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The resistance distance between two vertices of a connected graph G is computed as the effective resistance in the corresponding network constructed from G by replacing each edge of G with a resistor of a positive real number. We call such graph a weighted graph. The aim of this paper is to establish several lower bounds for degree Kirchhoff index of weighted graphs.
引用
收藏
页码：255 / 261
页数：7
相关论文
共 50 条
  • [1] 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
  • [2] Degree Kirchhoff Index of Bicyclic Graphs
    Tang, Zikai
    Deng, Hanyuan
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 197 - 205
  • [3] NOTE ON DEGREE KIRCHHOFF INDEX OF GRAPHS
    Hakimi-Nezhaad, M.
    Ashrafi, A. R.
    Gutman, I.
    [J]. TRANSACTIONS ON COMBINATORICS, 2013, 2 (03) : 43 - 52
  • [4] 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
  • [5] On the degree Kirchhoff index of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98
  • [6] The minimal degree Kirchhoff index of bicyclic graphs
    Mei, Yinzhen
    Guo, Chengxiao
    [J]. AIMS MATHEMATICS, 2024, 9 (07): : 19822 - 19842
  • [7] FURTHER RESULTS REGARDING THE DEGREE KIRCHHOFF INDEX OF GRAPHS
    Feng, Lihua
    Yu, Guihai
    Liu, Weijun
    [J]. MISKOLC MATHEMATICAL NOTES, 2014, 15 (01) : 97 - 108
  • [8] Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
    Chen, Hanlin
    Li, Chao
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 683 - 703
  • [9] An improved lower bound for the degree Kirchhoff index of bipartite graphs
    Altindag, S. Burcu Bozkurt
    Milovanovic, Igor
    Milovanovic, Emina
    Matejic, Marjan
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 8 : 89 - 92
  • [10] 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
12345