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 条
  • [31] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    ARS COMBINATORIA, 2012, 104 : 13 - 22
  • [32] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [33] A Note on Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ARS COMBINATORIA, 2009, 93 : 97 - 103
  • [34] 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
  • [35] 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
  • [36] Unicyclic Graphs with the Fourth Extremal Wiener Indices
    Wang, Guangfu
    Yang, Yujun
    Cao, Yuliang
    Xu, Shoujun
    JOURNAL OF CHEMISTRY, 2020, 2020
  • [37] The hyper-Wiener index of unicyclic graphs with n vertices and k pendent vertices
    Cai, Gai-Xiang
    Yu, Gui-Dong
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (01): : 57 - 65
  • [38] The Estrada index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3149 - 3159
  • [39] Unicyclic graphs with the strong reciprocal eigenvalue property
    Barik, S.
    Nath, M.
    Pati, S.
    Sarma, B. K.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 139 - 153
  • [40] The Harmonic Index on Unicyclic Graphs
    Zhong, Lingping
    ARS COMBINATORIA, 2012, 104 : 261 - 269