加权顶点PI指数
组合数学
2015-03-19 v1
摘要
顶点PI指数是一种基于距离的分子结构描述符,近年来在化学中得到了广泛应用。为了增加该拓扑指数对二部图的区分度,我们引入了加权版本,定义为,其中表示顶点的度数,表示图中到顶点的距离小于到顶点的距离的顶点数。我们建立了的基本性质,并证明了各种下界和上界。特别地,在具有n个顶点的图中,路径图的加权顶点PI指数最小,而完全三部图的加权顶点PI指数最大。我们还计算了图的笛卡尔积的加权顶点PI指数的精确表达式。最后,我们提出了两个不等式的修正,并为未来的研究开辟了新的视角。
引用
@article{arxiv.1104.4259,
title = {The weighted vertex PI index},
author = {Aleksandar Ili\' c and Nikola Milosavaljevi\' c},
journal= {arXiv preprint arXiv:1104.4259},
year = {2015}
}
备注
13 page, 1 figure