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
来源：
UTILITAS MATHEMATICA | 2012年 / 87卷
关键词：
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 条
  • [41] Limit Law for Zagreb and Wiener Indices of Random Exponential Recursive Trees
    Al-Saedi, Ali Q. M.
    Nabiyyi, Ramin Imany
    Javanian, Mehri
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025, 36 (01) : 35 - 48
  • [42] Ordering the non-starlike trees with large reverse wiener indices
    Li, Shuxian
    Zhou, Bo
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (01) : 215 - 233
  • [43] Trees with the seven smallest and fifteen greatest hyper-Wiener indices
    Liu, Mu-huo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 151 - 170
  • [44] Ordering the non-starlike trees with large reverse wiener indices
    Shuxian Li
    Bo Zhou
    Czechoslovak Mathematical Journal, 2012, 62 : 215 - 233
  • [45] Extreme Wiener indices of trees with given number of vertices of maximum degree
    Bozovic, Vladimir
    Vukicevic, Zana Kovijanic
    Popivoda, Goran
    Pan, Rong-Ying
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 23 - 31
  • [46] MINIMUM WIENER INDICES OF TREES AND UNICYCLIC GRAPHS OF GIVEN MATCHING NUMBER
    Du, Zhibin
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 101 - 112
  • [47] On the Wiener Polarity Index
    Liu, Muhuo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 293 - 304
  • [48] Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees
    Das, Kinkar Ch
    Jeon, Han-ul
    Trinajstie, Nenad
    DISCRETE APPLIED MATHEMATICS, 2014, 171 : 35 - 41
  • [49] On Wiener and multiplicative Wiener indices of graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 9 - 14
  • [50] On the Wiener Indices of Trees Ordering by Diameter-Growing Transformation Relative to the Pendent Edges
    Xu, Xiaoxin
    Gao, Yubin
    Sang, Yanbin
    Liang, Yueliang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
12345