具有最小增广 Zagreb 指数的 $k$-顶点树
组合数学
2022-05-31 v1
摘要
对于至少有三个顶点的连通图 ,其增广 Zagreb 指数(AZI)定义为 它是一种与庚烷和辛烷生成热高度相关的拓扑指数。一个 -顶点树 是指一个连通图,存在 元子集 使得 为一棵树,而对任意基数小于 的 , 不是树。通过研究 -顶点树的一些结构性质,我们确定了在 个顶点上所有 -顶点树中使 AZI 最小的图,其中 且 。后者解决了 [K. Cheng, M. Liu, F. Belardo, {\em Appl. Math. Comput.}, {\bf402} (2021), 126139] 中提出的一个公开问题。
引用
@article{arxiv.2205.15220,
title = {The $k$-apex trees with minimum augmented Zagreb index},
author = {Muhuo Liu and Shumei Pang and Francesco Belardo and Akbar Ali},
journal= {arXiv preprint arXiv:2205.15220},
year = {2022}
}