The characterization of trees with the smaller Wiener polarity indices

被引:0
|
作者
Tang, Siping [2 ]
Deng, Hanyuan [1 ]
机构
[1] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
[2] Hunan Univ Sci & Technol, Sch Math & Comp Sci, Xiangtan 411201, Hunan, Peoples R China
关键词
topological index; the Wiener polarity index; distance; chemical tree;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Wiener polarity index W-p(G) of a graph G = (V, E) is the number of unordered pairs of vertices {u, v} of G such that the distance d(G)(u, v) between u and v is 3. In this paper, we characterize the trees with the second and third smallest Wiener polarity indices among all trees of order n and diameter k.
引用
收藏
页码:183 / 190
页数:8
相关论文
共 50 条
  • [1] The Second Zagreb Indices and Wiener Polarity Indices of Trees with Given Degree Sequences
    Liu, Muhuo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 439 - 450
  • [2] On Wiener and Terminal Wiener Indices of Trees
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 591 - 602
  • [3] Trees with Smaller Harmonic Indices
    Deng, Hanyuan
    Balachandran, S.
    Venkatakrishnan, Y. B.
    Balachandar, S. Raja
    FILOMAT, 2016, 30 (11) : 2955 - 2963
  • [4] Trees with extremal Wiener indices
    Wang, Sujuan
    Guo, Xiaofeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 609 - 622
  • [5] Ordering Trees by Their Wiener Indices
    Dong, Hawei
    Guo, Xiaofeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 527 - 540
  • [6] Modified Wiener indices of trees
    Zhang, Bing
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (01) : 179 - 188
  • [7] Altered Wiener indices of thorn trees
    Vukicevic, Damir
    Zhou, Bo
    Trinajstic, Nenad
    CROATICA CHEMICA ACTA, 2007, 80 (02) : 283 - 285
  • [8] On modified and reverse Wiener indices of trees
    Zhang, Bing
    Zhou, Bo
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2006, 61 (10-11): : 536 - 540
  • [9] MODIFIED WIENER INDICES OF THORN TREES
    Zhou, Bo
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2005, 27 : 5 - 9
  • [10] Wiener indices of balanced binary trees
    Bereg, Sergey
    Wang, Hao
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (04) : 457 - 467