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 条
[1]   MOLECULAR CYCLICITY AND CENTRICITY OF POLYCYCLIC GRAPHS .1. CYCLICITY BASED ON RESISTANCE DISTANCES OR RECIPROCAL DISTANCES [J].
BONCHEV, D ;
BALABAN, AT ;
LIU, XY ;
KLEIN, DJ .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1994, 50 (01) :1-20
[2]  
Buckley F., 1990, Distance in Graphs
[3]  
Chen SB, 2016, MATCH-COMMUN MATH CO, V75, P157
[4]  
Das KC, 2019, MATCH-COMMUN MATH CO, V81, P419
[5]   NORDHAUS-GADDUM-TYPE RESULTS FOR RESISTANCE DISTANCE-BASED GRAPH INVARIANTS [J].
Das, Kinkar Ch ;
Yang, Yujun ;
Xu, Kexiang .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (03) :695-707
[6]   DEGREE DISTANCE OF A GRAPH - A DEGREE ANALOG OF THE WIENER INDEX [J].
DOBRYNIN, AA ;
KOCHETOVA, AA .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1082-1086
[7]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[8]   Minimizing effective resistance of a graph [J].
Ghosh, Arpita ;
Boyd, Stephen ;
Saberi, Amin .
SIAM REVIEW, 2008, 50 (01) :37-66
[9]   The quasi-Wiener and the Kirchhoff indices coincide [J].
Gutman, I ;
Mohar, B .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (05) :982-985
[10]  
Gutman I, 2012, TRANS COMB, V1, P27