Trees with the maximal value of Graovac-Pisanski index

Abstract Let G be a graph. The Graovac–Pisanski index is defined as GP ( G ) = | V ( G ) | 2 | Aut ( G ) | ∑ u ∈ V ( G ) ∑ α ∈ Aut ( G ) d G ( u , α ( u ) ) , where Aut(G) is the group of automorphisms of G. This index is considered to be an extension of the original Wiener index, since it takes into account not only the distances, but also the symmetries of the graph. In this paper, for each n we find all trees on n vertices with the maximal value of Graovac–Pisanski index. With the exception of several small values of n, there are exactly two extremal trees, one of them being the path.

[1]  F. Koorepazan-Moftakhar,et al.  Combination of distance and symmetry in some molecular graphs , 2016, Appl. Math. Comput..

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

[3]  Niko Tratnik,et al.  Predicting melting points of hydrocarbons by the Graovac-Pisanski index , 2017, 1709.01832.

[4]  Niko Tratnik,et al.  The Graovac–Pisanski index of armchair tubulenes , 2017, Journal of Mathematical Chemistry.

[5]  Rodolfo Pinal,et al.  Effect of molecular symmetry on melting temperature and solubility. , 2004, Organic & biomolecular chemistry.

[6]  Ali Reza Ashrafi,et al.  Distance, Symmetry, and Topology in Carbon Nanomaterials , 2016 .

[7]  Sandi Klavzar,et al.  Modified Wiener index via canonical metric representation, and some fullerene patches , 2016, Ars Math. Contemp..

[8]  Ali Reza Ashrafi,et al.  Topological Symmetry of Nanostructures , 2015 .

[9]  N. Tratnik.  The Graovac–Pisanski index of zig-zag tubulenes and the generalized cut method , 2017, Journal of Mathematical Chemistry.

[10]  Ali Reza Ashrafi,et al.  Graovac–Pisanski index of fullerenes and fullerene–like molecules , 2016 .

[11]  Ante Graovac,et al.  On the Wiener index of a graph , 1991 .

[12]  Ali Reza Ashrafi,et al.  The modified Wiener index of some graph operations , 2016, Ars Math. Contemp..

[13]  Modjtaba Ghorbani,et al.  On the Graovac-Pisanski index , 2017 .

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