Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs

被引:0
作者
Qi, Xuli [1 ,2 ]
Du, Zhibin [3 ,4 ]
Zhang, Xutao [5 ]
机构
[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
[2] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
[3] South China Normal Univ, Sch Software, Foshan 528225, Guangdong, Peoples R China
[4] Zhaoqing Univ, Sch Math & Stat, Zhaoqing 526061, Guangdong, Peoples R China
[5] Hebei Univ Sci & Technol, Shijiazhuang 050018, Hebei, Peoples R China
基金
中国国家自然科学基金;
关键词
LAPLACIAN ENERGY; BICYCLIC GRAPHS; WIENER;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a connected graph with vertex set V(G). The Kirchhoff index of G is defined as K f( G) = Sigma({u,v}subset of V(G)) R(u, v vertical bar G), and the degree resistance distance of G is defined as D-R(G) = Sigma{u,v}subset of V(G) [d(u vertical bar G) + d(V vertical bar G)]R(U, v vertical bar G) , where R(u, v vertical bar G) denotes the resistance distance between vertices u and v in G, and d(u vertical bar G) denotes the degree of the vertex u in G. In this paper, we mainly determine maximum Kirchhoff index and maximum degree resistance distance of n-vertex unicyclic graphs with given maximum degree, and characterize their extremal graphs. In addition, maximum Kirchhoff index and maximum degree resistance distance of n-vertex unicyclic graphs can be determined as corollaries, which are results in [3,24,26].
引用
收藏
页码:671 / 690
页数:20
相关论文
共 29 条
[21]  
Qi X., DISCR APPL MATH
[22]   The Kirchhoff indices and the matching numbers of unicyclic graphs [J].
Qi, Xuli ;
Zhou, Bo ;
Du, Zhibin .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 289 :464-480
[23]  
Trinajstic N., 2018, Chemical graph theory
[24]   The unicyclic graphs with maximum degree resistance distance [J].
Tu, Jianhua ;
Du, Junfeng ;
Su, Guifu .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 :859-864
[25]   STRUCTURAL DETERMINATION OF PARAFFIN BOILING POINTS [J].
WIENER, H .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1947, 69 (01) :17-20
[26]  
Yang YJ, 2008, MATCH-COMMUN MATH CO, V60, P107
[27]  
Zeng Y., ARXIV180800372V1
[28]  
Zhang HP, 2009, MATCH-COMMUN MATH CO, V61, P697
[29]   On resistance-distance and Kirchhoff index [J].
Zhou, Bo ;
Trinajstic, Nenad .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (01) :283-289