Generalizations of Wiener polarity index and terminal Wiener index

Details Generalizations of Wiener polarity index and terminal Wiener index Generalizations of Wiener polarity index and terminal Wiener index

2011-06-15

arxiv.org/abs/1106.2986v1

Mathematics

Combinatorics

12 pages, 4 figures

Scientific paper

In theoretical chemistry, distance-based molecular structure descriptors are used for modeling physical, pharmacologic, biological and other properties of chemical compounds. We introduce a generalized Wiener polarity index $W_k (G)$ as the number of unordered pairs of vertices $\{u, v\}$ of $G$ such that the shortest distance $d (u, v)$ between $u$ and $v$ is $k$. For $k = 3$, we get standard Wiener polarity index. Furthermore, we generalize the terminal Wiener index $TW_k (G)$ as the sum of distances between all pairs of vertices of degree $k$. For $k = 1$, we get standard terminal Wiener index. In this paper we describe a linear time algorithm for computing these indices for trees and partial cubes, and characterize extremal trees maximizing the generalized Wiener polarity index and generalized terminal Wiener index among all trees of given order $n$.

Affiliated with

Also associated with

No associations

Rating

Generalizations of Wiener polarity index and terminal Wiener index does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalizations of Wiener polarity index and terminal Wiener index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalizations of Wiener polarity index and terminal Wiener index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-658765