中文

具有最小增广 Zagreb 指数的 $k$-顶点树

组合数学 2022-05-31 v1

摘要

对于至少有三个顶点的连通图 GG,其增广 Zagreb 指数(AZI)定义为 AZI(G)=uvE(G)(d(u)d(v)d(u)+d(v)2)3,AZI(G)=\sum_{uv\in E(G)}\left(\frac{d(u)d(v)}{d(u)+d(v)-2}\right)^{3}, 它是一种与庚烷和辛烷生成热高度相关的拓扑指数。一个 kk-顶点树 GG 是指一个连通图,存在 kk 元子集 XV(G)X\subset V(G) 使得 GXG-X 为一棵树,而对任意基数小于 kkSV(G)S\subset V(G)GSG-S 不是树。通过研究 kk-顶点树的一些结构性质,我们确定了在 nn 个顶点上所有 kk-顶点树中使 AZI 最小的图,其中 k4k\ge 4n3(k+1)n\ge 3(k+1)。后者解决了 [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}
}