On some degree-and-distance-based graph invariants of trees

Let G be a connected graph with vertex set V(G). For u, v ź V(G), d(v) and d(u, v) denote the degree of the vertex v and the distance between the vertices u and v. A much studied degree-and-distance-based graph invariant is the degree distance, defined as D D = ź { u , v } ź V ( G ) d ( u ) + d ( v ) d ( u , v ) . A related such invariant (usually called "Gutman index") is Z Z = ź { u , v } ź V ( G ) d ( u ) ź d ( v ) d ( u , v ) . If G is a tree, then both DD and ZZ are linearly related with the Wiener index W = ź { u , v } ź V ( G ) d ( u , v ) . We examine the difference D D - Z Z for trees and establish a number of regularities.

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

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

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

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

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

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

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

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

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

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

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

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

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

[14]  Kinkar Chandra Das,et al.  Weighted Harary indices of apex trees and k-apex trees , 2015, Discret. Appl. Math..

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

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

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