Abstract:The Wiener index W(G) of a connected G, introduced by Wiener in 1947, is defined as W(G) = Sigma(u,v is an element of V(G)) d(G)(u,v) where d(G) (u, v) is the distance between vertices u and v of G. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. Recently, Li et al. introduced the concept of Steiner k-Wiener index, which is a generalization of classical Wiener index. For a connected graph G of order at least 2 and S subset of V(G), the Steiner distance d(G)(S) of the vertices of S is the minimum size of a connected sub graph whose vertex set contains S. The Steiner k-Wiener index SWk(G) of G is defined by SWk(G) = Sigma(S subset of V(G)), (vertical bar S vertical bar =k) d(G)(S). In 2006, Gutman and Zhang investigated the relation between connectivity and Wiener index of graphs. The graphs with a given number n of vertices and given (vertex or edge) connectivity l, having minimum Steiner Wiener k-index are determined in this paper.

Wiener-type Invariants on Graph Properties

Wiener-type Invariants and Hamiltonian Properties of Graphs

Wiener Index, Harary Index and Graph Properties

On Distance-Based Graph Invariants

Further Results on Wiener, Harary Indices and Graph Properties

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

A Survey of Directed Graphs Invariants

Some Sufficient Conditions on K-Connected Graphs

Steiner Wiener index and connectivity of graphs

Wiener Index and Harary Index on Hamilton-connected Graphs with Large Minimum Degree

Sufficient conditions for hamiltonian properties of graphs based on the difference of Zagreb indices

The Laplacian Eigenvalues and Invariants of Graphs

Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Some Topological Indices and Graph Properties

Wiener Index of Graphs and Their Line Graphs

Bounds on Two Distance-Based Invariants Proximity and Remoteness in Terms of Minimum and Maximum Degrees

More on the Inverse Problem of Steiner Wiener Index.

On Connected [g,f +1]-Factors in Graphs

Nordhaus-Gaddum-Type Results for the Steiner Wiener Index of Graphs

Graph invariants from ideas in physics and number theory