当前位置: X-MOL 学术Discret. Dyn. Nat. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Note on the Minimum Wiener Polarity Index of Trees with a Given Number of Vertices and Segments or Branching Vertices
Discrete Dynamics in Nature and Society ( IF 1.4 ) Pub Date : 2021-01-23 , DOI: 10.1155/2021/1052927
Sadia Noureen 1 , Akhlaq Ahmad Bhatti 1 , Akbar Ali 2, 3
Affiliation  

The Wiener polarity index of a graph , usually denoted by , is defined as the number of unordered pairs of those vertices of that are at distance 3. A vertex of a tree with degree at least 3 is called a branching vertex. A segment of a tree is a nontrivial path whose end-vertices have degrees different from 2 in and every other vertex (if exists) of has degree 2 in . In this note, the best possible sharp lower bounds on the Wiener polarity index are derived for the trees of fixed order and with a given number of branching vertices or segments, and all the trees attaining this lower bound are characterized.

中文翻译:

关于具有给定数量的顶点和线段或分支顶点的树木的最小Wiener极性指数的注释

的曲线图的维纳极性指数通常由表示被定义为无序对那些顶点的数量是在一棵树的具有至少3度的距离3.顶点被称为分支顶点。树的分段是一条非平凡的路径,其端点的度数不同于2 in,并且其他每个顶点(如果存在)的度数都为2 in 在本说明中,针对固定顺序并具有给定数量的分支顶点或分段的树,得出了维纳极性指数上可能的最佳锐利下界,并对达到该下界的所有树进行了特征化。
更新日期:2021-01-24
down
wechat
bug