Applied Mathematics and Nonlinear Sciences
Journal license

Journal

Applied Mathematics and Nonlinear Sciences


Volume
& Issue

Volume 3, Issue 2


Published
on

August 15, 2018


Pages

433-446


DOI

Article

Convexity result and trees with large Balaban index


Authors

Martin Knor Affiliation:
Slovak University of Technology in Bratislava, Faculty of Civil Engineering, Department of Mathematics, Radlinského 11, 813 68, Bratislava, Slovakia
, Riste Škrekovski Affiliation:
Faculty of Information Studies, 8000 Novo Mesto, Slovenia
and Aleksandra Tepeh Affiliation:
Faculty of Electrical Engineering and Computer Science, University of Maribor, Smetanova ulica 17, 2000 Maribor, Slovenia


Abstract

Balaban index is defined as
J(G)=mm−n+2Σ1w(u)⋅w(v),
$J\left( G \right)=\frac{m}{m-n+2}\Sigma \frac{1}{\sqrt{w\left( u \right)\cdot w\left( v \right)}},$ 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.


Keywords


Citation

Knor, M., Škrekovski, R., & Tepeh, A. (2018). Convexity result and trees with large balaban index. Applied Mathematics and Nonlinear Sciences, 3(2), 433–446. https://doi.org/10.21042/AMNS.2018.2.00034

Published by: Engineering Journals

Engineering Journals Logo