单圈图的最大超维纳指标

摘要

令G=(V(G),E(G))为n阶简单连通图，V(G)和E(G)分别是G的顶点集与边集，dG(u,v)为G中连接顶点u和v的最短路的长度（即距离），则G的维纳指标W(G)和超维纳指标WW(G)分别定义为W(G)=∑{u,v}(∪)V(G)d G(u,v,)WW(G)=1/2∑{u,v}(∪)V(G)(d(u,v)+d2(u,v)). 连通图的维纳指标和超维纳指标是与分子分支密切相关的描述符。这篇论文给了几个新的图变换，确定了顶点数的单圈图中具有第三大至第七大超维纳指标的所有图，刻画了给定最大度的所有单圈图中超维纳指标最大的图。

目录

声明

第一章 绪 论

1.1基本概念与符号

1.2 研究背景

1.3 研究进展和研究问题

第二章 基本引理

第三章 单圈图按超维纳指标的排序

第四章 给定最大度的单圈图的最大超维纳指标

总结与展望

参考文献

攻读硕士学位期间成果

致谢