中文

苯链的边 Hosoya 多项式

组合数学 2019-04-09 v1

摘要

Hosoya 多项式是著名的基于顶点距离的多项式,与 Wiener 指数和超 Wiener指数密切相关,二者是广泛使用的分子结构描述符。本文考虑 Hosoya 多项式的边版本。对于连通图 GG,令 de(G,k)d_e(G,k) 为距离为 kk 的(无序)边对的数目。则 GG 的边 Hosoya 多项式为 He(G,x)=k0d(G,k)xkH_e(G,x) = \sum_{k \geq 0} d(G,k)x^k。我们研究了重要化学图——称为苯链——的边 Hosoya 多项式,并推导了它们的递推关系。随后对这些递推关系求解,得到亦称为多并苯的线型苯链的结果。

关键词

引用

@article{arxiv.1712.05563,
  title  = {The edge-Hosoya polynomial of benzenoid chains},
  author = {Niko Tratnik and Petra Žigert Pleteršek},
  journal= {arXiv preprint arXiv:1712.05563},
  year   = {2019}
}