For a connected graph G and an non-empty set S ⊆ V (G), the Steiner distance dG(S) among the vertices of S is defined as the minimum size among all connected subgraphs whose vertex sets contain S. This concept represents a natural generalization of the concept of classical graph distance. Recently, the Steiner Wiener index of a graph was introduced by replacing the classical graph distance used...

The Wiener index W(G) of a connected graph G is defined as the sum of the distances between all unordered pairs of vertices of G. The eccentricity of a vertex v in G is the distance to a vertex farthest from v. In this paper we obtain the Wiener index of a graph in terms of eccentricities. Further we extend these results to the self-centered graphs.

The Wiener index of a graph W(G) is well studied topological for graphs. An outstanding problem Šoltés to find graphs G such that W(G)=W(G−v) all vertices v∈V(G), with the only known example being G=C11. We relax this by defining notion indices signed graphs, which we denote Wσ(G), and under relaxation construct many Wσ(G)=Wσ(G−v) v∈V(G). This ends up related independent interest, asks when it ...

The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. In [1], the tree that minimizes the Wiener index among trees of given maximal degree is studied. We characterize trees that achieve the maxim...

The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. In [1], the tree that minimizes the Wiener index among trees of given maximal degree is studied. We characterize trees that achieve the maxim...

In this paper, the concepts of Wiener index of a vertex weighted and edge weighted graphs are discussed. Vertex weight and edge weight of a clique are introduced. Wiener index of a vertex weighted partial cube is also discussed. Also a new concept known as Connectivity index is introduced. A relation between Connectivity index and Wiener index for different graphs are discussed.