The eccentricity of a vertex $v$ is the maximum distance between $v$ and anyother vertex. A vertex with maximum eccentricity is called a peripheral vertex.The peripheral Wiener index $ PW(G)$ of a graph $G$ is defined as the sum ofthe distances between all pairs of peripheral vertices of $G.$ In this paper, weinitiate the study of the peripheral Wiener index and we investigate its basicproperti...

in this paper, a novel topological index, named m-index, is introduced based on expanded form of the wiener matrix. for constructing this index the atomic characteristics and the interaction of the vertices in a molecule are taken into account. the usefulness of the m-index is demonstrated by several qspr/qsar models for different physico-chemical properties and biological activities of a large...

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.

Given a graph G and a set X ⊆ V (G), the relative Wiener index of X in G is defined as WX(G) = ∑ {u,v}∈(X2 ) dG(u, v) . The graphs G (of even order) in which for every partition V (G) = V1+V2 of the vertex set V (G) such that |V1| = |V2| we have WV1(G) = WV2(G) are called equal opportunity graphs. In this note we prove that a graph G of even order is an equal opportunity graph if and only if it...

Bereg and Wang defined a new class of highly balanced d-ary trees which they call k-trees; these trees have the interesting property that the internal path length and thus the Wiener index can be calculated quite easily. A k-tree is characterized by the property that all levels, except for the last k levels, are completely filled. Bereg and Wang claim that the number of k-trees is exponentially...

The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...

The Wiener index of a graph is defined as the sum of distances between all pairs of vertices in a connected graph. Wiener index correlates well with many physio chemical properties of organic compounds and as such has been well studied over the last quarter of a century. In this paper we prove some general results on Wiener Index for graphs using degree sequence.

The relation between the Wiener index W(G) and eccentricity $$\varepsilon (G)$$ of a graph G is studied. Lower upper bounds on in terms are proved extremal graphs characterized. A Nordhaus–Gaddum type result involving given. sharp bound tree its proved. It shown that class trees same order, difference $$W(T) - \varepsilon (T)$$ minimized caterpillars. An exact formula for radius T obtained. low...

We construct several infinite families of trees which have a unique branching vertex of degree 4 and whose Wiener index equals the Wiener index of their quadratic line graph. This solves an open problem of Dobrynin and Mel’nikov.