A novel unsymmetric square matrix, WPU , is proposed for calculating both Wiener, W , and hyper-Wiener, WW, numbers. This matrix is constructed by using single endpoint characterization of paths. Its relations with Wiener-type numbers are discussed.

In this note, we give expressions for the first(second) Zagreb coindex, second Zagreb index(coindex), third Zagreb index and first hyper-Zagreb index of the line graphs of subdivision graphs of 2D-lattice, nanotube and nanotorus of TUC4C8[p, q] and obtain upper bounds for Wiener index and degree-distance index of these graphs. This note continue the program of computing certain topological indi...

The Hosoya polynomial of a graph encompasses many of its metric properties, for instance the Wiener index (alias average distance) and the hyper-Wiener index. An expression is obtained that reduces the computation of the Hosoya polynomial of a graph with cut vertices to the Hosoya polynomial of the so-called primary subgraphs. The main theorem is applied to specific constructions including bouq...

Dendritic macromolecules’ have attracted much attention as organic examples of well-defined nanostructures. These molecules are ideal model systems for studying how physical properties depend on molecular size and architecture. In this paper using a simple result, some GAP programs are prepared to compute Wiener and hyper Wiener indices of dendrimers.

the mathematical properties of nano molecules are an interesting branch of nanoscience forresearches nowadays. the periodic open single wall tubulene is one of the nano moleculeswhich is built up from two caps and a distancing nanotube/neck. we discuss how toautomatically construct the graph of this molecule and plot the graph by spring layoutalgorithm in graphviz and netwrokx packages. the sim...

The distance $d(u,v)$ between two vertices $u$ and $v$ of a graph $G$ is equal to the length of a shortest path that connects $u$ and $v$. Define $WW(G,x) = 1/2sum_{{ a,b } subseteq V(G)}x^{d(a,b) + d^2(a,b)}$, where $d(G)$ is the greatest distance between any two vertices. In this paper the hyper-Wiener polynomials of the Cartesian product, composition, join and disjunction of graphs are compu...

the wiener index is the sum of distances between all pairs of vertices in a connected graph. in this paper, explicit expressions for the expected value of the wiener index of three types of random pentagonal chains (cf. figure 1) are obtained.