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 minimum Wiener index of unicyclic graphs with a fixed diameter
    Tan, Shang-wang
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 56 (1-2) : 93 - 114
  • [22] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [23] 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
  • [24] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
  • [25] Wiener Index of Families of Unicyclic Graphs Obtained From a Tree
    Dobrynin, Andrey A.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (02) : 461 - 470
  • [26] Maximum Reciprocal Degree Resistance Distance Index of Unicyclic Graphs
    Cai, Gai-Xiang
    Li, Xing-Xing
    Yu, Gui-Dong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [27] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [28] 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
  • [29] 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
  • [30] Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs
    Li, Shuli
    Li, Danyi
    Yan, Weigen
    DISCRETE MATHEMATICS, 2022, 345 (12)