On the minimum value of sum-Balaban index

We consider extremal values of sum-Balaban index among graphs on n vertices. We determine that the upper bound for the minimum value of the sum-Balaban index is at most 4.47934 when n goes to infinity. For small values of n we determine the extremal graphs and we observe that they are similar to dumbbell graphs, in most cases having one extra edge added to the corresponding extreme for the usual Balaban index. We show that in the class of balanced dumbbell graphs, those with clique sizes 2log(1+2)4n+o(n) have asymptotically the smallest value of sum-Balaban index. We pose several conjectures and problems regarding this topic.

[1]  Mustapha Aouchiche,et al.  Refutations, Results and Conjectures about the Balaban Index , 2013 .

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

[3]  A. Balaban.  Highly discriminating distance-based topological index , 1982 .

[4]  Hanyuan Deng.  On the Sum-Balaban Index 1 , 2011 .

[5]  Aleksandra Tepeh,et al.  A search for the minimum value of Balaban index , 2016, Appl. Math. Comput..

[6]  Martin Knor,et al.  Distances on nanotubical structures , 2016, Journal of Mathematical Chemistry.

[7]  Lihua You,et al.  The maximum Sum-Balaban index of trees with given diameter , 2013, Ars Comb..

[8]  游 志福.  The Maximum Sum-Balaban Index of Tree Graph with Given Vertices and Maximum Degree , 2013 .

[9]  Aleksandra Tepeh,et al.  Some remarks on Wiener index of oriented graphs , 2016, Appl. Math. Comput..

[10]  Riste Skrekovski,et al.  Mathematical aspects of fullerenes , 2016, Ars Math. Contemp..

[11]  Lihua,et al.  The Maximum Balaban Index ( Sum-Balaban Index ) of Unicyclic Graphs , 2014 .

[12]  Aleksandra Tepeh,et al.  Balaban Index of Cubic Graphs , 2015 .

[13]  Hua Yang,et al.  Bounds for the Sum-Balaban index and (revised) Szeged index of regular graphs , 2015, Appl. Math. Comput..

[14]  Zhifu You,et al.  The Maximum Sum-Balaban Index of Tree Graph with Given Vertices and Maximum Degree * , 2013 .

[15]  Alexandru T. Balaban,et al.  Topological indices based on topological distances in molecular graphs , 1983 .

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

[17]  Aleksandra Tepeh,et al.  Relative edge betweenness centrality , 2017, Ars Math. Contemp..

[18]  Yanling Shao,et al.  Maximum Balaban Index and Sum – Balaban Index of Bicyclic Graphs , .

[19]  Yongtang Shi,et al.  The Uniqueness of -Matrix Graph Invariants , 2014, PloS one.

[20]  Aleksandra Tepeh,et al.  Convexity result and trees with large Balaban index , 2018 .