On the Wiener polarity index of trees with maximum degree or given number of leaves
On the Wiener polarity index of trees with maximum degree or given number of leaves
复制标题
最大度数或给定叶子数树的维纳极性指数
DOI：
10.1016/j.camwa.2010.07.045
复制
发表时间：
2010-10
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
图G=（V，E）的Wiener极性指数WP(G)是G中使距离dG(u， V)=3的无序顶点对{u， V}的个数。在本文中，最小值（代表）。给出了n个顶点树的Wiener极性指数和最大度Δ，并确定了相应的极值树，其中2≤Δ≤n−1。并且，在所有n阶和k阶叶子的树T中，WP(T)最小的树具有特征，其中2≤k≤n−1。
The Wiener polarity index WP(G) of a graph G=(V,E) is the number of unordered pairs of vertices {u,v} of G such that the distance dG(u,v)=3. In this paper, the minimum (resp. maximum) Wiener polarity index of trees with n vertices and maximum degree Δ are given, and the corresponding extremal trees are determined, where 2≤Δ≤n−1. Moreover, the trees minimizing WP(T) among all trees T of order n and k leaves are characterized, where 2≤k≤n−1.
登录
查看更多内容
DOI：
10.1201/b16132-66
发表时间：
2013-12
期刊：
--
影响因子：
--
作者：
Ernesto Estrada;D. Bonchev
通讯作者：
Ernesto Estrada;D. Bonchev
DOI：
--
发表时间：
2011
期刊：
--
影响因子：
--
作者：
H. Deng
通讯作者：
H. Deng
DOI：
10.1021/ci970122j
发表时间：
1998-07-01
期刊：
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES
影响因子：
--
作者：
Lukovits, I;Linert, W
通讯作者：
Linert, W
DOI：
10.1201/9781315139111
发表时间：
1992-02
期刊：
--
影响因子：
--
作者：
N. Trinajstic
通讯作者：
N. Trinajstic
DOI：
10.1533/9780857099617.38
发表时间：
2002
期刊：
--
影响因子：
--
作者：
H. Hosoya;Ying-Duo Gao
通讯作者：
H. Hosoya;Ying-Duo Gao