arXiv Analytics

Sign in

arXiv:2006.08892 [math.CO]AbstractReferencesReviewsResources

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

Mingyao Zeng, Hanyuan Deng

Published 2020-06-16Version 1

The second Zagreb index is $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 $n$ vertices, the exponential of the second Zagreb index $e^{M_2}$ attains its minimum value in the path $P_n$. In this paper, we show that $e^{M_2}$ attains its maximum value in the balanced double star with $n$ 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].

Related articles: Most relevant | Search more
arXiv:2204.07670 [math.CO] (Published 2022-04-15)
Twin-width can be exponential in treewidth
arXiv:1105.1888 [math.CO] (Published 2011-05-10)
Majorization under constraints and bounds of the second Zagreb index
arXiv:1503.07946 [math.CO] (Published 2015-03-27)
The Second Zagreb Indices of Graphs with Given Degree Sequences