The degree Kirchhoff index of fully loaded unicyclic graphs and cacti

被引：2

作者：

Feng, Lihua ^{[1
]}

Liu, Weijun ^{[1
]}

Yu, Guihai ^{[1
,2
]}

Li, Shudong ^{[2
,3
]}

机构：

[1] Cent S Univ, Dept Math, Changsha 410083, Hunan, Peoples R China

[2] Shandong Inst Business & Technol, Sch Math, Yantai 264005, Shandong, Peoples R China

[3] Natl Univ Def Technol, Sch Comp Sci, Changsha 410073, Hunan, Peoples R China

来源：

UTILITAS MATHEMATICA | 2014年 / 95卷

关键词：

MOLECULAR TOPOLOGICAL INDEX; MINIMUM DEGREE DISTANCE; BICYCLIC GRAPHS; RESISTANCE DISTANCE; GUTMAN INDEX; NUMBER; BOUNDS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a connected graph with vertex set V (G): The degree Kirchhoff index of G is defined as S'(G) = Sigma((u,v)subset of V(G)) d(u)d(v)R(u, v), where d(u) is the degree of vertex u, and R(u, v) denotes the resistance distance between u and v. In this paper, we characterize n-vertex fully loaded unicyclic graphs having minimum and maximum degree Kirchhoff index. We also determine the extremal cacti with minimum degree Kirchhoff index.

引用

页码：149 / 159

页数：11

共 50 条

[1] 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
[2] On the degree Kirchhoff index of unicyclic graphs
Qi, Xuli
Zhou, Bo
[J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98
[3] Extremal degree resistance distances in fully loaded unicyclic graphs
Chen, Shubo
Cai, Xia
Guo, Zhijun
Zeng, Ting
[J]. ARS COMBINATORIA, 2015, 121 : 19 - 32
[4] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
Qi, Xuli
Du, Zhibin
Zhang, Xutao
[J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
[5] Unicyclic graphs with extremal Kirchhoff index
Yang, Yujun
Jiang, Xiaoyan
[J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
[6] The extremal Kirchhoff index of a class of unicyclic graphs
Guo, Qiuzhi
Deng, Hanyuan
Chen, Dandan
[J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722
[7] On the minimum edge-Szeged index of fully-loaded unicyclic graphs
Liu, Hechao
Qiu, Zhengping
Hong, Wenhao
Tang, Zikai
[J]. DISCRETE MATHEMATICS LETTERS, 2020, 4 : 37 - 41
[8] The Extremal Cacti on Multiplicative Degree-Kirchhoff Index
He, Fangguo
Zhu, Zhongxun
[J]. MATHEMATICS, 2019, 7 (01):
[9] 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
[10] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
Feihong Yang
Mei Lu
Jia Guo
[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299

← 1 2 3 4 5 →