The Reciprocal Reverse Wiener Index of Unicyclic Graphs

被引:0
|
作者
Li, Jianping [1 ,2 ]
Zhou, Bo [2 ]
机构
[1] Guangdong Univ Technol, Fac Appl Math, Guangzhou 510090, Guangdong, Peoples R China
[2] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
关键词
distance; Wiener index; reciprocal reverse Wiener index; unicyclic graphs;
D O I
10.2298/FIL1402249L
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The reciprocal reverse Wiener index R Lambda(G) of a connected graph G is defined in mathematical chemistry as the sum of weights 1/d(G)-d(G)(u,v) of all unordered pairs of distinct vertices u and v with d(G)(u,v) < d(G), where d(G)(u,v) is the distance between vertices u and v in G and d(G) is the diameter of G. We determine the minimum and maximum reciprocal reverse Wiener indices in the class of n-vertex unicyclic graphs and characterize the corresponding extremal graphs.
引用
收藏
页码:249 / 255
页数:7
相关论文
共 50 条
  • [21] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
  • [22] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Shang-wang Tan
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363
  • [23] THE GUTMAN INDEX OF UNICYCLIC GRAPHS
    Feng, Lihua
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
  • [24] ON REVERSE DEGREE DISTANCE OF UNICYCLIC GRAPHS
    Du, Z.
    Zhou, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2013, 39 (04): : 681 - 706
  • [25] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Shang-wang Tan
    Qi-long Wang
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
  • [26] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [27] On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
    Alizadeh, Yaser
    Klavzar, Sandi
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 328 : 113 - 118
  • [28] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [29] SZEGED INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    MISKOLC MATHEMATICAL NOTES, 2019, 20 (02) : 1139 - 1155
  • [30] On the edge-Szeged index of unicyclic graphs with given diameter
    Wang, Guangfu
    Li, Shuchao
    Qi, Dongchao
    Zhang, Huihui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 94 - 106