中文

化学树的偏心连通性指数

组合数学 2011-04-19 v1

摘要

偏心连通性指数 ξc\xi^c 是一种基于距离的分子结构描述符,近期被用于多种生物活性的数学建模。我们证明了在具有固定最大顶点度的树中,扫帚树具有最大的 ξc\xi^c,并刻画了具有最小 ξc\xi^c 的此类树。此外,我们提出了一个计算树的 ξc\xi^c 的简单线性算法。

关键词

引用

@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