Further Results on Distance-balanced graphs

Distance-balanced graphs are graphs in which for every edge e = uv the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. In this paper, we study this property under some graph operations. Also, we obtain lower and upper bounds on some topological indices of distance-balanced graphs.

[1]  H. Narumi,et al.  Simple Topological Index : A Newly Devised Index Characterizing The Topological Nature of Structural Isomers of Saturated Hydrocarbons , 1984 .

[2]  Keiichi Handa.  Bipartitie Graphs with Balanced (a, b)-Partitions , 1999, Ars Comb..

[3]  Sandi Klavzar,et al.  On distance-balanced graphs , 2010, Eur. J. Comb..

[4]  Ali Reza Ashrafi,et al.  Calculating the edge Wiener and edge Szeged indices of graphs , 2011, J. Comput. Appl. Math..

[5]  Alexandru T. Balaban,et al.  Comparison of Topological Indices Based on Iterated ‘Sum’ versus ‘Product’ Operations , 2010 .

[6]  Dragan Stevanovic,et al.  Hosoya polynomial of composite graphs , 2001, Discret. Math..

[7]  W. Imrich,et al.  Product Graphs: Structure and Recognition , 2000 .

[8]  Ali Reza Ashrafi,et al.  The Zagreb coindices of graph operations , 2010, Discret. Appl. Math..

[9]  Bo-Yin Yang,et al.  The behavior of Wiener indices and polynomials of graphs under five graph decorations , 2007, Appl. Math. Lett..

[10]  Mustapha Aouchiche,et al.  On a conjecture about the Szeged index , 2010, Eur. J. Comb..

[11]  ˇ TomislavDo,et al.  Vertex-Weighted Wiener Polynomials for Composite Graphs , 2008 .

[12]  Ali Reza Ashrafi,et al.  The hyper-Wiener index of graph operations , 2008, Comput. Math. Appl..

[13]  Ivan Gutman,et al.  On the sum of all distances in composite graphs , 1994, Discret. Math..

[14]  Ali Reza Ashrafi,et al.  The first and second Zagreb indices of some graph operations , 2009, Discret. Appl. Math..

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

[16]  Stephan G. Wagner,et al.  Some new results on distance-based graph invariants , 2009, Eur. J. Comb..

[17]  N. Trinajstic,et al.  The Zagreb Indices 30 Years After , 2003 .

[18]  A. Ashrafi,et al.  Note on edge distance-balanced graphs , 2012 .

[19]  M. Tavakoli,et al.  Computing PI and Hyper–Wiener Indices of Corona Product of some Graphs , 2010 .