中文

关于第二 Zagreb 指数指数的极大树

组合数学 2020-06-17 v1

摘要

第二 Zagreb 指数为 M2(G)=uvE(G)dG(u)dG(v)M_2(G)=\sum_{uv\in E(G)}d_{G}(u)d_{G}(v)。人们发现它出现在交替烃总 π\pi 电子能量的某些近似表达式中,并被诸多研究者用于其 QSPR 与 QSAR 研究。近来,基于顶点度数的拓扑指数的指数被引入。已知在所有具有 nn 个顶点的树中,第二 Zagreb 指数的指数 eM2e^{M_2} 在路 PnP_n 处取得最小值。本文中,我们证明 eM2e^{M_2} 在具有 nn 个顶点的平衡双星处取得最大值,并解决了 Cruz 与 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]。

关键词

引用

@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}
}