On the Wiener Polarity Index

被引：0
|
作者：
Liu, Muhuo [1 ,2 ]
Liu, Bolian [2 ]
机构：
[1] S China Agr Univ, Dept Appl Math, Guangzhou 510642, Guangdong, Peoples R China
[2] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2011年 / 66卷 / 01期
关键词：
TREES;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Wiener polarity index W-P(G) of a graph G is the number of unordered pairs of vertices {u, v} of G such that the distance of u and v is equal to 3. In this paper, we obtain the relation between Wiener polarity index and Zegreb indices, and the relation between Wiener polarity index and Wiener index (resp. hyper-Wiener index). Moreover, we determine the second smallest Wiener polarity index together with the corresponding graphs among all trees on n vertices, we also identify the smallest and the second smallest Wiener polarity indices together with the corresponding graphs, respectively, among all unicyclic graphs on n vertices.
引用
收藏
页码：293 / 304
页数：12
相关论文
共 50 条
  • [1] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Ilic, Aleksandar
    Ilic, Milovan
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1403 - 1416
  • [2] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Aleksandar Ilić
    Milovan Ilić
    Graphs and Combinatorics, 2013, 29 : 1403 - 1416
  • [3] On Wiener Polarity Index and Wiener Index of Certain Triangular Networks
    Adnan, Mr.
    Bokhary, Syed Ahtsham Ul Haq
    Imran, Muhammad
    JOURNAL OF CHEMISTRY, 2021, 2021
  • [4] On Wiener index and Wiener polarity index of some polyomino chains
    Ahmad, Sarfraz
    Siddiqui, Hafiz Muhammad Afzal
    Ali, Arfan
    Farahani, Mohammad R.
    Imran, Muhammad
    Cangul, Ismail Naci
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07): : 1151 - 1164
  • [5] A Survey on the Wiener Polarity Index
    Lei, Hui
    Shi, Yongtang
    Yue, Jun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 289 - 318
  • [6] Wiener polarity index of dendrimers
    Liu, Guoliang
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 322 : 151 - 153
  • [7] On the Wiener polarity index of graphs
    Hua, Hongbo
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
  • [8] The Alkanes with Maximum Wiener Polarity Index
    Du, Zhibin
    Ali, Akbar
    MOLECULAR INFORMATICS, 2019, 38 (1-2)
  • [9] On the Wiener Polarity Index of Lattice Networks
    Chen, Lin
    Li, Tao
    Liu, Jinfeng
    Shi, Yongtang
    Wang, Hua
    PLOS ONE, 2016, 11 (12):
  • [10] On Wiener polarity index of bicyclic networks
    Ma, Jing
    Shi, Yongtang
    Wang, Zhen
    Yue, Jun
    SCIENTIFIC REPORTS, 2016, 6
12345