A note on chemical trees with minimum Wiener polarity index

被引:12
作者
Ali, Akbar [1 ]
Du, Zhibin [2 ]
Ali, Muhammad [1 ]
机构
[1] Univ Management & Technol, Knowledge Unit Sci, Sialkot, Pakistan
[2] Zhaoqing Univ, Sch Math & Stat, Zhaoqing 526061, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Chemical graph theory; Topological index; Wiener polarity index; Chemical tree; Extremal value; ZAGREB INDEXES; PHYSICOCHEMICAL PROPERTIES; TOPOLOGICAL INDEXES; NETWORKS; PRODUCTS; QSPR;
D O I
10.1016/j.amc.2018.04.051
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Wiener polarity index (usually denoted by W-p) of a graph G is defined as the number of unordered pairs of the vertices of G which are at distance 3. Denote by CTn the family of all n-vertex chemical trees. In a recent paper, Ashrafi and Ghalavand [1] determined the first three minimum W-p values of n-vertex chemical trees for n > 7 and characterized the chemical trees attaining the first two minimum W-p values among all the members of CTn for n >= 4. In this note, the chemical trees with the third minimum W-p value are characterized from the graph family CTn for n >= 7, and the chemical trees from the family CTn, n >= 4, with the first two minimum W-p values are also obtained in an alternative but shorter way. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:231 / 236
页数:6
相关论文
共 32 条
[1]  
[Anonymous], 1969, Graph Theory
[2]   Ordering chemical trees by Wiener polarity index [J].
Ashrafi, Ali Reza ;
Ghalavand, Ali .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 313 :301-312
[3]   On the Wiener Polarity Index of Lattice Networks [J].
Chen, Lin ;
Li, Tao ;
Liu, Jinfeng ;
Shi, Yongtang ;
Wang, Hua .
PLOS ONE, 2016, 11 (12)
[4]  
Deng HY, 2011, MATCH-COMMUN MATH CO, V66, P305
[5]   The maximum Wiener polarity index of trees with k pendants [J].
Deng, Hanyuan ;
Xiao, Hui .
APPLIED MATHEMATICS LETTERS, 2010, 23 (06) :710-715
[6]  
Deng HY, 2010, MATCH-COMMUN MATH CO, V63, P257
[7]  
Du WX, 2009, MATCH-COMMUN MATH CO, V62, P235
[8]  
Du Z., 2018, PLOS ONE
[9]   On difference of Zagreb indices [J].
Furtula, Boris ;
Gutman, Ivan ;
Ediz, Suleyman .
DISCRETE APPLIED MATHEMATICS, 2014, 178 :83-88
[10]   Alkanes with small and large Randic connectivity indices [J].
Gutman, I ;
Miljkovic, O ;
Caporossi, G ;
Hansen, P .
CHEMICAL PHYSICS LETTERS, 1999, 306 (5-6) :366-372