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 条
  • [31] Wiener indices of trees and monocyclic graphs with given bipartition
    Du, Zhibin
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2012, 112 (06) : 1598 - 1605
  • [32] The Generalized (Terminal) Wiener Polarity Index of Generalized Bethe Trees and Coalescence of Rooted Trees
    Wu, Yang
    Wei, Fuyi
    Liu, Bolian
    Jia, Zhen
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 603 - 620
  • [33] Computation of Wiener and Wiener Polarity Indices of a Class of Nanostar Dendrimer Using Vertex Weighted Graphs
    Bokhary, Syed Ahtsham Ul Haq
    Bashir, Pakeeza
    Nawaz, Allah
    Hilali, Shreefa O.
    Alhagyan, Mohammed
    Gargouri, Ameni
    Almazah, Mohammed M. A.
    JOURNAL OF MATHEMATICS, 2024, 2024
  • [34] The Wiener and Wiener Polarity Indices of a Class of Fullerenes with Exactly 12n Carbon Atoms
    Hua, Hongbo
    Faghani, Morteza
    Ashrafi, Ali Reza
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 71 (02) : 361 - 372
  • [35] Complexity measures in trees: a comparative investigation of Szeged and Wiener indices
    Ghorbani, Modjtaba
    Vaziri, Zahra
    Dehmer, Matthias
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (04):
  • [36] On the kth smallest and kth greatest modified Wiener indices of trees
    Liu, Muhuo
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (06) : 699 - 705
  • [37] On the second maximum Wiener polarity index of chemical trees of a fixed order
    Ali, Akbar
    Du, Zhibin
    Zaineb, Syeda Sifwa
    Alraqad, Tariq
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (11)
  • [38] On the Wiener polarity index of trees with maximum degree or given number of leaves
    Liu, Bolian
    Hou, Huoquan
    Huang, Yufei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (07) : 2053 - 2057
  • [39] The trees on n ≥ 9 vertices with the first to seventeenth greatest Wiener indices are chemical trees
    Deng, Han-Yuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 393 - 402
  • [40] On the Zagreb and Wiener polarity indices of C3-free chemical nanostructures
    Arockiaraj, Micheal
    Liu, Jia-Bao
    Prabhu, S.
    Arulperumjothi, M.
    UTILITAS MATHEMATICA, 2020, 115 : 199 - 218
12345