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 条

[41] Graphs with given number of cut vertices and extremal Merrifield-Simmons index
Hua, Hongbo
Zhang, Shenggui
DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 971 - 980
[42] On the number of edges in graphs with a given weakly connected domination number
Sanchis, LA
DISCRETE MATHEMATICS, 2002, 257 (01) : 111 - 124
[43] MINIMUM NUMBER OF EDGES IN GRAPHS WITH PRESCRIBED PATHS
PIPPENGER, N
MATHEMATICAL SYSTEMS THEORY, 1979, 12 (04): : 325 - 346
[44] GRAPHS OF DIAMETER 3 WITH THE MINIMUM NUMBER OF EDGES
FUREDI, Z
GRAPHS AND COMBINATORICS, 1990, 6 (04) : 333 - 337
[45] THE AUTOMORPHISM GROUP OF RANDOM GRAPHS WITH A GIVEN NUMBER OF EDGES
LUCZAK, T
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1988, 104 : 441 - 449
[46] Finding Cut-Edges and the Minimum Spanning Tree via Semi-Tensor Product Approach
Xujiao FAN
Yong XU
Xue SU
Jinhuan WANG
Journal of Systems Science and Information, 2018, 6 (05) : 459 - 472
[47] Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
Chen, Hanlin
Li, Chao
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 683 - 703
[48] On the minimum Kirchhoff index of graphs with a given vertex k-partiteness and edge k-partiteness
He, Weihua
Li, Hao
Xiao, Shuofa
APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 313 - 318
[49] Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices
He, Xiaocong
Li, Shuchao
Zhao, Qin
DISCRETE APPLIED MATHEMATICS, 2019, 271 : 49 - 63
[50] The minimum size of graphs with given rainbow index
Liu, Thomas Y. H.
UTILITAS MATHEMATICA, 2018, 108 : 239 - 252

← 1 2 3 4 5 →