We study distance-based graph invariants, such as the Wiener index, the Szeged index, and variants of these two. Relations between the various indices for trees are provided as well as formulas for line graphs and product graphs. This allows us, for instance, to establish formulas for the edge Wiener index of Hamming graphs, C4nanotubes and C4-nanotori. We also determine minimum and maximum of ...

There is a natural linkage between the molecular structures and the bio-medical and pharmacology characteristics. A topological index can be considered as transformation of chemical structure in to real number and has been used as a predictor parameter. There are certain vertex-degree-based topological indices which has been used extensively in the chemical graph theory but recently no further ...

Wiener index is a topological index based on distance between every pair of vertices in a graph G. It was introduced in 1947 by one of the pioneer of this area e.g, Harold Wiener. In the present paper, by using a new method introduced by klavžar we compute the Wiener and Szeged indices of some nanostar dendrimers.

The kth power of a graph G, denoted by Gk , is a graph with the same vertex set as G such that two vertices are adjacent in Gk if and only if their distance is at most k in G. The Wiener index is a distance-based topological index defined as the sum of distances between all pairs of vertices in a graph. In this note, we give the bounds on the Wiener index of the graph Gk . The Nordhaus–Gaddum-t...

Graphical matrices are presented. Their construction via selected sets of subgraphs and the replacement of subgraphs by numbers representing graph invariants are discussed. The last step of the procedure is to apply the method of choice for obtaining the desired double invariant from the graphical matrix in the numerical form. It is also pointed out that many so-called special graph-theoretical...

One of the most widely known topological index is the Wiener index. The Wiener Index Conjecture states that all positive integer numbers except a finite set are the Wiener indices of some trees. We explore the Wiener indices of the binary trees. We present efficient algorithms for generating the Wiener indices of the binary trees. Based on experiments we strengthen the conjecture for the class ...