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 条

[21] A sharp upper bound for the number of stable sets in graphs with given number of cut edges
Hua, Hongbo
APPLIED MATHEMATICS LETTERS, 2009, 22 (09) : 1380 - 1385
[22] Extremal Sombor Index of Graphs with Cut Edges and Clique Number
Wali, Mihrigul
Guji, Raxida
AXIOMS, 2024, 13 (01)
[23] On Sombor Index of Graphs with a Given Number of Cut-Vertices
Hayat, Sakander
Rehman, Ansar
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 437 - 450
[24] On the minimum Harary index of graphs with a given diameter or independence number
Borovicanin, Bojana
Furtula, Boris
Jerotijevic, Marija
DISCRETE APPLIED MATHEMATICS, 2022, 320 : 331 - 345
[25] Minimum distance-unbalancedness of graphs with diameter 2 and given number of edges
Xu, Kexiang
Yao, Peiqi
DISCRETE MATHEMATICS LETTERS, 2022, 9 : 26 - 30
[26] Balloons, Cut-Edges, Matchings, and Total Domination in Regular Graphs of Odd Degree
Suil, O.
West, Douglas B.
JOURNAL OF GRAPH THEORY, 2010, 64 (02) : 116 - 131
[27] On EAZ index of unicyclic and bicyclic graphs, general graphs in terms of the number of cut edges
Das, Kinkar Chandra
Mondal, Sourav
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2995 - 3010
[28] Cacti with with the maximum Merrifield-Simmons index and given number of cut edges
Wang, Maolin
APPLIED MATHEMATICS LETTERS, 2010, 23 (12) : 1416 - 1420
[29] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
Hong, Zhen-Mu
Fan, Yi-Zheng
GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1473 - 1485
[30] On the number of edges in graphs with a given connected domination number
Sanchis, LA
DISCRETE MATHEMATICS, 2000, 214 (1-3) : 193 - 210

← 1 2 3 4 5 →