A Note on the Minimum Wiener Polarity Index of Trees with a Given Number of Vertices and Segments or Branching Vertices
2021
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.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
18
References
0
Citations
NaN
KQI