English

The maximal tree with respect to the exponential of the second Zagreb index

Combinatorics 2020-06-17 v1

Abstract

The second Zagreb index is M2(G)=uvE(G)dG(u)dG(v)M_2(G)=\sum_{uv\in E(G)}d_{G}(u)d_{G}(v). It was found to occur in certain approximate expressions of the total π\pi-electron energy of alternant hydrocarbons and used by various researchers in their QSPR and QSAR studies. Recently the exponential of a vertex-degree-based topological index was introduced. It is known that among all trees with nn vertices, the exponential of the second Zagreb index eM2e^{M_2} attains its minimum value in the path PnP_n. In this paper, we show that eM2e^{M_2} attains its maximum value in the balanced double star with nn vertices and solve an open problem proposed by Cruz and Rada [R. Cruz, J. Rada, The path and the star as extremal values of vertex-degree-based topological indices among trees, MATCH Commun. Math. Comput. Chem. 82 (3) (2019) 715-732].

Keywords

Cite

@article{arxiv.2006.08892,
  title  = {The maximal tree with respect to the exponential of the second Zagreb index},
  author = {Mingyao Zeng and Hanyuan Deng},
  journal= {arXiv preprint arXiv:2006.08892},
  year   = {2020}
}