化学树的偏心连通性指数
组合数学
2011-04-19 v1
摘要
偏心连通性指数 是一种基于距离的分子结构描述符,近期被用于多种生物活性的数学建模。我们证明了在具有固定最大顶点度的树中,扫帚树具有最大的 ,并刻画了具有最小 的此类树。此外,我们提出了一个计算树的 的简单线性算法。
引用
@article{arxiv.1104.3206,
title = {Eccentric Connectivity Index of Chemical Trees},
author = {Aleksandar Ili\' c and Ivan Gutman},
journal= {arXiv preprint arXiv:1104.3206},
year = {2011}
}
备注
14 pages, 2 figures