On the minimum Kirchhoff index of graphs with a given number of cut-edges

被引：0
|
作者：
Deng, Hanyuan [1 ]
机构：
[1] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2010年 / 63卷 / 01期
关键词：
RESISTANCE-DISTANCE; UNICYCLIC GRAPHS; CYCLICITY;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Kirchhoff index Kf (G) of a graph G is the sum of resistance distances between all pairs of vertices. In this paper, we give the minimum Kirchhoff index among all connected graphs with n vertices and k cut edges, and characterize the extremal graph.
引用
收藏
页码：171 / 180
页数：10
相关论文
共 50 条
  • [31] Maximizing and Minimizing Multiplicative Zagreb Indices of Graphs Subject to Given Number of Cut Edges
    Wang, Shaohui
    Wang, Chunxiang
    Chen, Lin
    Liu, Jia-Bao
    Shao, Zehui
    MATHEMATICS, 2018, 6 (11):
  • [32] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
    Zhen-Mu Hong
    Yi-Zheng Fan
    Graphs and Combinatorics, 2015, 31 : 1473 - 1485
  • [33] On the Kirchhoff index of bipartite graphs with given diameters
    Jiang, Xiaojing
    He, Weihua
    Liu, Qiang
    Li, Jianping
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 512 - 521
  • [34] GRAPHS ON UNLABELLED NODES WITH A GIVEN NUMBER OF EDGES
    WRIGHT, EM
    ACTA MATHEMATICA UPPSALA, 1971, 126 (1-2): : 1 - &
  • [35] ON THE NUMBER OF SUBGRAPHS OF PRESCRIBED TYPE OF GRAPHS WITH A GIVEN NUMBER OF EDGES
    ALON, N
    ISRAEL JOURNAL OF MATHEMATICS, 1981, 38 (1-2) : 116 - 130
  • [36] Unicyclic Graphs with Given Number of Cut Vertices and the Maximal Merrifield - Simmons Index
    Hua, Hongbo
    Xu, Xinli
    Wang, Hongzhuan
    FILOMAT, 2014, 28 (03) : 451 - 461
  • [37] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [38] ON THE NUMBER OF CERTAIN SUBGRAPHS CONTAINED IN GRAPHS WITH A GIVEN NUMBER OF EDGES
    ALON, N
    ISRAEL JOURNAL OF MATHEMATICS, 1986, 53 (01) : 97 - 120
  • [39] MAXIMUM NUMBER OF EDGES IN CONNECTED GRAPHS WITH A GIVEN DOMINATION NUMBER
    SANCHIS, LA
    DISCRETE MATHEMATICS, 1991, 87 (01) : 65 - 72
  • [40] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Shang-wang Tan
    Qi-long Wang
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
12345