k-树的乘法萨格勒布指数
组合数学
2016-02-16 v1
摘要
设 为具有顶点集 和边集 的图。 的第一广义乘法萨格勒布指数为 ,第二乘法萨格勒布指数为 。乘法萨格勒布指数自 1980 年代 Narumi 和 Katayama 以来一直是计算化学中大量研究的焦点。本文中,我们分别推广了 Narumi-Katayama 指数和第一类乘法指数(其中 ),并将 Gutman 的结果扩展到广义树(即 k-树),而 Gutman 的结果针对 。此外,我们刻画了极值图,并确定了这些 k-树指数的精确边界,它们达到了下界和上界。
引用
@article{arxiv.1602.04351,
title = {Multiplicative Zagreb indices of k-trees},
author = {Shaohui Wang and Bing Wei},
journal= {arXiv preprint arXiv:1602.04351},
year = {2016}
}