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 条
  • [1] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [2] On the Reverse Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ACTA APPLICANDAE MATHEMATICAE, 2009, 106 (02) : 293 - 306
  • [3] On the Reverse Wiener Indices of Unicyclic Graphs
    Zhibin Du
    Bo Zhou
    Acta Applicandae Mathematicae, 2009, 106 : 293 - 306
  • [4] Remarks on the Wiener index of unicyclic graphs
    Nasiri R.
    Yousefi-Azari H.
    Darafsheh M.R.
    Ashrafi A.R.
    Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (41): : 49 - 59
  • [5] On the Wiener polarity index of unicyclic graphs
    Huang, Yufei
    Hou, Huoquan
    Liu, Bolian
    UTILITAS MATHEMATICA, 2013, 92 : 193 - 205
  • [6] On the Wiener index of unicyclic molecular graphs and their line graphs
    Gutiérrez, A
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1998, (38) : 33 - 34
  • [7] The hyper-Wiener index of unicyclic graphs
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    UTILITAS MATHEMATICA, 2010, 82 : 215 - 225
  • [8] Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
    Cai, Xiochun
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3046 - 3054
  • [9] On reciprocal reverse Wiener index
    Zhou, Bo
    Yang, Yong
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 201 - 209
  • [10] On reciprocal reverse Wiener index
    Bo Zhou
    Yong Yang
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 47 : 201 - 209