The Wiener index of a graph G is defined as W(G) = 1/2∑{x,y}⊆V(G)d(x,y), where V(G) is the set of all vertices of G and for x,y ∈ V(G), d(x,y) denotes the length of a minimal path between x and y. In this paper, we first report our recent results on computing Wiener, PI and Balaban indices of some nanotubes and nanotori. Next, the PI and Szeged indices of a new type of nanostar dendrimers are c...

A lot of research and various techniques have been devoted for finding the topological descriptor Wiener index, but most of them deal with only particular cases. There exist three regular plane tessellations, composed of the same kind of regular polygons namely triangular, square, and hexagonal. Using edge congestion-sum problem, we devise a method to compute the Wiener index and demonstrate th...

Let $G*H$ be the product $*$ of $G$ and $H$. In this paper we determine the rth power of the graph $G*H$ in terms of $G^r, H^r$ and $G^r*H^r$, when $*$ is the join, Cartesian, symmetric difference, disjunctive, composition, skew and corona product. Then we solve the equation $(G*H)^r=G^r*H^r$. We also compute the Wiener index and Wiener polarity index of the skew product.

The sum of distances between all vertices pairs in a connected graph is known as the Wiener Index. It is the earliest of the indices that correlates well with many physicochemical properties of organic compounds and as such has been well-studied over the last quarter of a century. A q-analogue of this index, termed the Wiener Polynomial by Hosoya but also known today as the Hosoya Polynomial, e...

Chemical compounds and drugs are often modeled as graphs where each vertex represents an atom of molecule, and covalent bounds between atoms are represented by edges between the corresponding vertices. This graph derived from a chemical compounds is often called its molecular graph, and can be different structures. In this paper, we determine the logarithm multiplicative Wiener index and recipr...

Including or excluding rare taxa in bioassessment is a controversial topic, which essentially affects the reliability and accuracy of the result. In the present paper, we hypothesize that biological indices such as Shannon-Wiener index, Simpson's index, Margalef index, evenness, BMWP (biological monitoring working party), and ASPT (Average Score Per Taxon) respond differently to rare taxa exclu...

Whereas there is an exact linear relation between the Wiener indices of kenograms and plerograms of isomeric alkanes, the respective terminal Wiener indices exhibit a completely different behavior: Correlation between terminal Wiener indices of kenograms and plerograms is absent, but other regularities can be envisaged. In this article, we analyze the basic properties of terminal Wiener indices...

The Wiener index of a graph is the sum of the distances between all pairs of vertices. In fact, many mathematicians have study the property of the sum of the distances for many years. Then later, we found that these problems have a pivotal position in studying physical properties and chemical properties of chemical molecules and many other fields. Fruitful results have been achieved on the Wien...

Let G be a graph. The distance d(u,v) between the vertices u and v of the graph G is equal to the length of a shortest path that connects u and v. The Wiener index W(G) is the sum of all distances between vertices of G, whereas the hyper-Wiener index WW(G) is defined as WW(G)=12W(G)+12@?"{"u","v"}"@?"V"("G")d (u,v)^2. In this paper the hyper-Wiener indices of the Cartesian product, composition,...

We prove a conjecture of Nadjafi-Arani et al. on the difference between the Szeged and the Wiener index of a graph (M. J. Nadjafi-Arani, H. Khodashenas, A. R. Ashrafi: Graphs whose Szeged and Wiener numbers differ by 4 and 5, Math. Comput. Modelling 55 (2012), 1644–1648). Namely, if G is a 2-connected non-complete graph on n vertices, then Sz (G) −W (G) ≥ 2n − 6. Furthermore, the equality is ob...