Abstract: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$ (this is actually the $k$-th coefficient in the Wiener polynomial). 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$.

The Wiener Index of Bicyclic Graphs with Perfect Matchings

Wiener Indices of Spiro and Polyphenyl Hexagonal Chains

More on the Inverse Problem of Steiner Wiener Index.

The Steiner Wiener index of a graph

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

The maximum Wiener index of a uniform hypergraph

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence

On the Wiener Complexity and the Wiener Index of Fullerene Graphs

Maximizing Wiener Index for Trees with Given Vertex Weight and Degree Sequences

Third Smallest Wiener Polarity Index of Unicyclic Graphs

Generalizations of Wiener polarity index and terminal Wiener index

The Maximum Wiener Index of Trees with Given Degree Sequences

The Kirchhoff indices and the matching numbers of unicyclic graphs

The Harmonic Index for Bicyclic Graphs

Inverse problem on the Steiner Wiener index

Wiener Indices of Minuscule Lattices

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices

A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index