Steiner Degree Distance of Two Graph Products

Abstract The degree distance DD(G) of a connected graph G was invented by Dobrynin and Kochetova in 1994. Recently, one of the present authors introduced the concept of k-center Steiner degree distance defined as SDDk(G)=∑S⊆V(G)|S|=k[∑v∈Sdeg⁡G(v)]dG(S), SDD_k (G) = \sum\limits_{\mathop {S \subseteq V(G)}\limits_{\left| S \right| = k} } {\left[ {\sum\limits_{v \in S} {{\it deg} _G (v)} } \right]d_G (S),} where dG(S) is the Steiner k-distance of S and degG(v) is the degree of the vertex v in G. In this paper, we investigate the Steiner degree distance of complete and Cartesian product graphs.

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

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

[3]  Amir Daneshgar,et al.  THE STEINER DIAMETER OF A GRAPH , 2017 .

[4]  Ortrud R. Oellermann,et al.  Steiner centers in graphs , 1990, J. Graph Theory.

[5]  V. S. Agnes.  Degree distance and Gutman index of corona product of graphs , 2015 .

[6]  I. Gutman,et al.  Some recent results in the theory of the Wiener number , 1993 .

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

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

[9]  Zhao Wang,et al.  Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs , 2017, Discret. Appl. Math..

[10]  Boris Furtula,et al.  On some degree-and-distance-based graph invariants of trees , 2016, Appl. Math. Comput..

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

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

[13]  Sebastian M. Cioaba,et al.  The minimum degree distance of graphs of given order and size , 2008, Discret. Appl. Math..

[14]  P. Kandan,et al.  Generalization of the degree distance of the tensor product of graphs , 2015, Australas. J Comb..

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

[16]  D. Rouvray.  Harry in the Limelight: The Life and Times of Harry Wiener , 2002 .

[17]  Ivan Gutman,et al.  On Steiner degree distance of trees , 2016, Appl. Math. Comput..

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

[19]  Ivan Gutman,et al.  Steiner Wiener index of graph products , 2016 .

[20]  Aleksandra Tepeh,et al.  Mathematical aspects of Wiener index , 2015, Ars Math. Contemp..

[21]  Frank Harary,et al.  Distance in graphs , 1990 .

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

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

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

[25]  Xueliang Li,et al.  Inverse Problem on the Steiner Wiener Index , 2018, Discuss. Math. Graph Theory.

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

[27]  I. Gutman,et al.  Wiener Index of Hexagonal Systems , 2002 .

[28]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.

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

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