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

共 24 条

[1] Resistance-distance matrix: A computational algorithm and its application
Babic, D
Klein, DJ
Lukovits, I
Nikolic, S
Trinajstic, N
[J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2002, 90 (01) : 166 - 176
[2] Bapat RB, 2003, Z NATURFORSCH A, V58, P494
[3] MOLECULAR CYCLICITY AND CENTRICITY OF POLYCYCLIC GRAPHS .1. CYCLICITY BASED ON RESISTANCE DISTANCES OR RECIPROCAL DISTANCES
BONCHEV, D
BALABAN, AT
LIU, XY
KLEIN, DJ
[J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1994, 50 (01) : 1 - 20
[4] Fowler PW, 2002, CROAT CHEM ACTA, V75, P401
[5] Guo QZ, 2009, MATCH-COMMUN MATH CO, V61, P713
[6] Ivanciuc O, 2002, CROAT CHEM ACTA, V75, P577
[7] Klein D.J., 1997, MATCH COMMUN MATH CO, V35, P7
[8] RESISTANCE DISTANCE
KLEIN, DJ
RANDIC, M
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) : 81 - 95
[9] Graph cyclicity, excess conductance, and resistance deficit
Klein, DJ
Ivanciuc, O
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2001, 30 (03) : 271 - 287
[10] Distances and volumina for graphs
Klein, DJ
Zhu, HY
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1998, 23 (1-2) : 179 - 195

← 1 2 3 →