The Wiener index of a graph G, denoted W(G), is the sum distances between all non-ordered pairs vertices in G.É. Czabarka, et al. conjectured that for simple quadrangulation G on n vertices, n?4, W(G)?112n3+76n?2,n?0(mod2), 112n3+1112n?1,n?1(mod2).In this paper, we confirm conjecture.

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...

reliability wiener number is a modification of the original wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain condition...

For a graph G, denote by L i (G) its i-iterated line graph and denote by W (G) its Wiener index. We prove that the function W (L i (G)) is convex in variable i. Moreover, this function is strictly convex if G is different from a path, a claw K 1,3 and a cycle. As an application we prove that W (L i (T)) = W (T) for every i ≥ 3 if T is a tree in which no leaf is adjacent to a vertex of degree 2,...

 The work is supported by Training and plan projects of college students' innovation and pioneering in Guangdong Province(No.1056412059). Abstract Wiener index proposed by Harold Wiener in 1947 is a very important topological index which is widely applied in chemical research. Gutman et al. extended the Wiener index to variable Wiener index. M. H. Liu et al. obtained the maximum variable Wiene...

In this paper, the Wiener Index ( ) ( ) { } ( ) ∑ ∈ = G V u v u v d G W , , and Hosoya polynomial ( ) ( ) { } ( ) ∑ ∈ = G V u v u v d x x G H , , , of a class of Jahangir graphs m J , 3 with exactly 1 3 + m vertices and m 4 edges are computed.

wiener index is a topological index based on distance between every pair of vertices in agraph g. it was introduced in 1947 by one of the pioneer of this area e.g, harold wiener. inthe present paper, by using a new method introduced by klavžar we compute the wiener andszeged indices of some nanostar dendrimers.

let g be a molecular graph. the wiener index of g is defined as the summation of alldistances between vertices of g. in this paper, an exact formula for the wiener index of a newtype of nanostar dendrimer is given.

in this paper, the degree distance and the gutman index of the corona product of two graphs are determined. using the results obtained, the exact degree distance and gutman index of certain classes of graphs are computed.

The Wiener number of a graph G is defined as 1 2 ∑ u,v∈V (G) d(u, v), d the distance function on G. The Wiener number has important applications in chemistry. We determine a formula for the Wiener number of an important graph family, namely, the Mycielskians μ(G) of graphs G. Using this, we show that for k ≥ 1, W (μ(S n)) ≤ W (μ(T k n )) ≤ W (μ(P k n )), where Sn, Tn and Pn denote a star, a gen...