Convexity result and trees with large Balaban index
- Autores: Martin Knor, Riste Skrekovski, Aleksandra Tepeh
- Localización: Applied Mathematics and Nonlinear Sciences, ISSN-e 2444-8656, Vol. 3, Nº. 2, 2018, págs. 433-446
- Idioma: inglés
- DOI: 10.21042/amns.2018.2.00034
- Enlaces
-
Resumen
Balaban index is defined as J(G) = mm−n+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.
¿Es nuevo? Regístrese
Ventajas de registrarse
