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 条
  • [41] On the Randic index of unicyclic graphs
    Gao, JW
    Lu, M
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 377 - 384
  • [42] THE GUTMAN INDEX OF UNICYCLIC GRAPHS
    Feng, Lihua
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
  • [43] ON REVERSE DEGREE DISTANCE OF UNICYCLIC GRAPHS
    Du, Z.
    Zhou, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2013, 39 (04): : 681 - 706
  • [44] A note on the minimum reduced reciprocal Randic index of n-vertex unicyclic graphs
    Ali, Akbar
    Bhatti, Akhlaq A.
    KUWAIT JOURNAL OF SCIENCE, 2017, 44 (02) : 27 - 33
  • [45] Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs
    Bi, Bo
    Jamil, Muhammad Kamran
    Fahd, Khawaja Muhammad
    Sun, Tian-Le
    Ahmad, Imran
    Ding, Lei
    COMPLEXITY, 2021, 2021
  • [46] Unicyclic graphs with extremal Kirchhoff index
    Yang, Yujun
    Jiang, Xiaoyan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
  • [47] On the Eccentric Connectivity Index of Unicyclic Graphs
    Nacaroglu, Yasar
    Maden, Ayse Dilek
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (01): : 47 - 56
  • [48] Some results on the index of unicyclic graphs
    Belardo, Francesco
    Li Marzi, Enzo Maria
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1048 - 1059
  • [49] Unicyclic graphs with extremal Lanzhou index
    Liu Qian-qian
    Li Qiu-li
    Zhang He-ping
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2022, 37 (03) : 350 - 365
  • [50] Unicyclic graphs with extremal Lanzhou index
    LIU Qian-qian
    LI Qiu-li
    ZHANG He-ping
    Applied Mathematics:A Journal of Chinese Universities, 2022, 37 (03) : 350 - 365