DEGREE RESISTANCE DISTANCE OF UNICYCLIC GRAPHS

被引:7
|
作者
Gutman, I. [1 ]
Feng, L. [2 ,3 ]
Yu, G. [2 ,3 ]
机构
[1] Univ Kragujevac, Fac Sci, POB 60, Kragujevac, Serbia
[2] Cent S Univ, Dept Math, Changsha 410075, Hunan, Peoples R China
[3] Shandong Inst Business & Technol, Sch Math, Yantai 264005, Peoples R China
关键词
Resistance distance (in graph); degree distance; degree resistance distance;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph with vertex set V (G). The degree resistance distance of G is defined as DR (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 unicyclic graphs having minimum and second minimum degree resistance distance.
引用
收藏
页码:27 / 40
页数:14
相关论文
共 50 条
  • [31] On the spectral radius of unicyclic graphs with fixed maximum degree
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Wu, Bao-Feng
    ARS COMBINATORIA, 2011, 102 : 21 - 31
  • [32] The minimum Wiener index of unicyclic graphs with maximum degree
    Zhang, Shan
    Chen, Xun
    Ma, Zhen-Wei
    Zhang, Xiao-Dong
    Chen, Ya-Hong
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
  • [33] Unicyclic Connected Graphs Having Smallest Degree Distances
    Tomescu, Joan
    Kanwal, Salma
    UTILITAS MATHEMATICA, 2015, 97 : 161 - 181
  • [34] ON THE DISTANCE SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH PERFECT MATCHINGS
    Zhang, Xiao Ling
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 569 - 587
  • [35] EXTREMAL UNICYCLIC GRAPHS WITH MINIMAL DISTANCE SPECTRAL RADIUS
    Lu, Hongyan
    Luo, Jing
    Zhu, Zhongxun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 735 - 749
  • [36] Maximum Reciprocal Degree Resistance Distance Index of Bicyclic Graphs
    Cai, Gaixiang
    Li, Xing-Xing
    Yu, Guidong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [37] Minimum and Maximum Resistance Status of Unicyclic Graphs
    Meiqun CHENG
    Bo ZHOU
    JournalofMathematicalResearchwithApplications, 2022, 42 (05) : 463 - 475
  • [38] On the Resistance-Harary Index of Unicyclic Graphs
    Chen, Shubo
    Guo, Zhijun
    Zeng, Ting
    Yang, Lihui
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 189 - 198
  • [39] On unicyclic graphs of metric dimension 2 with vertices of degree 4
    Dudenko, Marharyta
    Oliynyk, Bogdana
    ALGEBRA & DISCRETE MATHEMATICS, 2018, 26 (02): : 256 - 269
  • [40] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416