On Steiner degree distance of trees

Let G be a connected graph, and u, v, w its vertices. By du is denoted the degree of the vertex u, by d(u, v) the (ordinary) distance of the vertices u and v, and by d(u, v, w) the Steiner distance of u, v, w. The degree distance DD of G is defined as the sum of terms d u + d v d ( u , v ) over all pairs of vertices of G. As early as in the 1990s, a linear relation was discovered between DD of trees and the Wiener index. We now consider SDD, the Steiner-distance generalization of DD, defined as the sum of terms d u + d v + d w d ( u , v , w ) over all triples of vertices of G. Also in this case, a linear relation between SDD and the Wiener index could be established.

[1]  Alberto Márquez,et al.  Steiner distance and convexity in graphs , 2008, Eur. J. Comb..

[2]  Sandi Klavzar,et al.  Extremal (n, m)-Graphs with Respect to Distance-Degree-Based Topological Indices , 2014 .

[3]  Dennis H. Rouvray,et al.  The Rich Legacy of Half a Century of the Wiener Index , 2002 .

[4]  Jing Ma,et al.  The Wiener Polarity Index of Graph Products , 2014, Ars Comb..

[5]  Ivan Gutman,et al.  Vertex Version of the Wiener Theorem , 2014 .

[6]  Simon Mukwembi,et al.  DEGREE DISTANCE AND MINIMUM DEGREE , 2012, Bulletin of the Australian Mathematical Society.

[7]  Yanhong Zhang,et al.  The Nordhaus-Gaddum-type inequality for the Wiener polarity index , 2016, Appl. Math. Comput..

[8]  Xueliang Li,et al.  Multicenter Wiener indices and their applications , 2015 .

[9]  Mingqiang An,et al.  Two upper bounds for the degree distances of four sums of graphs , 2014 .

[10]  Xueliang Li,et al.  The Steiner Wiener Index of A Graph , 2016, Discuss. Math. Graph Theory.

[11]  Zhongxun Zhu,et al.  On extremal cacti with minimal degree distance , 2013, Ars Comb..

[12]  Harry P. Schultz,et al.  Topological organic chemistry. 1. Graph theory and topological indices of alkanes , 1989, J. Chem. Inf. Comput. Sci..

[13]  Andrey A. Dobrynin,et al.  Degree Distance of a Graph: A Degree Analog of the Wiener Index , 1994, J. Chem. Inf. Comput. Sci..

[14]  Hong Lin.  On the Wiener Index of Trees with Given Number of Branching Vertices , 2014 .

[15]  Riste Škrekovski,et al.  On Wiener Index of Common Neighborhood Graphs , 2014 .

[16]  Matthias Dehmer,et al.  On structure-sensitivity of degree-based topological indices , 2013, Appl. Math. Comput..

[17]  K. Pattabiraman.  GENERALIZATION ON PRODUCT DEGREE DISTANCE OF TENSOR PRODUCT OF GRAPHS , 2016 .

[18]  Ivan Gutman,et al.  Relations between distance-based and degree-based topological indices , 2015, Appl. Math. Comput..

[19]  Peter Dankelmann,et al.  Upper bounds on the Steiner diameter of a graph , 2012, Discret. Appl. Math..

[20]  Juan Rada,et al.  Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices , 2014, Appl. Math. Comput..

[21]  Weijun Liu,et al.  Degree Distance of Unicyclic Graphs with Given Matching Number , 2013, Graphs Comb..

[22]  Simon Mukwembi,et al.  Degree distance and edge-connectivity , 2014, Australas. J Comb..

[23]  Ortrud R. Oellermann,et al.  On the Average Steiner Distance of Graphs with Prescribed Properties , 1997, Discret. Appl. Math..

[24]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[25]  Simon Mukwembi,et al.  Degree distance and vertex-connectivity , 2013, Discret. Appl. Math..

[26]  Dejan Plavšić,et al.  Relation between the Wiener Index and the Schultz Index for Several Classes of Chemical Graphs , 1993 .

[27]  Ivan Gutman,et al.  Selected properties of the Schultz molecular topological index , 1994, J. Chem. Inf. Comput. Sci..

[28]  Hong Lin.  Extremal Wiener Index of Trees with Given Number of Vertices of Even Degree , 2014 .

[29]  Sandi Klavžar,et al.  The Edge – Wiener Index of Benzenoid Systems in Linear Time , 2015 .

[30]  Yongtang Shi,et al.  Extremality of degree-based graph entropies , 2014, Inf. Sci..

[31]  Gary Chartrand,et al.  Steiner distance in graphs , 1989 .

[32]  Matthias Dehmer,et al.  Structural Discrimination of Networks by Using Distance, Degree and Eigenvalue-Based Measures , 2012, PloS one.

[33]  Kexiang Xu,et al.  A Survey on Graphs Extremal with Respect to Distance-Based Topological Indices , 2014 .

[34]  Dejan Plavšić,et al.  Molecular topological index: a relation with the Wiener index , 1992, J. Chem. Inf. Comput. Sci..

[35]  Ortrud R. Oellermann,et al.  Distance in Graphs , 2011, Structural Analysis of Complex Networks.

[36]  Yongtang Shi,et al.  On Wiener polarity index of bicyclic networks , 2016, Scientific Reports.

[37]  I. Gutman.  Degree-Based Topological Indices , 2013 .

[38]  I. Gutman,et al.  Wiener Index of Trees: Theory and Applications , 2001 .

[39]  Boris Furtula,et al.  Metric-Extremal Graphs , 2014 .

[40]  Ortrud R. Oellermann,et al.  The average Steiner distance of a graph , 1996, J. Graph Theory.