Search Results

You are looking at 1 - 1 of 1 items for

  • Author: Riste Škrekovski x
Clear All Modify Search
Open access

Martin Knor, Riste Škrekovski and Aleksandra Tepeh


Balaban index is defined as J(G)=mmn+2Σ1w(u)w(v), where the sum is taken over all edges of a connected graph G, n and m are the cardinalities of the vertex and the edge set of G, respectively, and w(u) (resp. w(v)) denotes the sum of distances from u (resp. v) to all the other vertices of G. In 2011, H. Deng found an interesting property that Balaban index is a convex function in double stars. We show that this holds surprisingly to general graphs by proving that attaching leaves at two vertices in a graph yields a new convexity property of Balaban index. We demonstrate this property by finding, for each n, seven trees with the maximum value of Balaban index, and we conclude the paper with an interesting conjecture.