螺环和多苯基六角链的维纳指数
组合数学
2010-06-30 v1
摘要
连通图的维纳指数是中所有顶点对之间距离的总和。本文首先给出了计算螺环和多苯基六角链（一类无支链的多螺环分子和多环芳烃的图）的维纳指数的递推公式或显式公式，然后建立了螺环六角链与其对应的多苯基六角链的维纳指数之间的关系，并确定了所有具有个六边形的螺环和多苯基六角链中维纳指数的极值，刻画了相应的极值图。一个有趣的结果表明，所有此类六角链集合的维纳指数平均值恰好等于三种特殊六角链的维纳指数平均值，并且就是间位链的维纳指数。
引用
@article{arxiv.1006.5488,
title = {Wiener Indices of Spiro and Polyphenyl Hexagonal Chains},
author = {Hanyuan Deng},
journal= {arXiv preprint arXiv:1006.5488},
year = {2010}
}