无圈共轭分子图的Randi(?)指标

无圈共轭分子图的Randi(?)指标

论文摘要

有机分子图G的Randi(?)指标为R(G)=sum from v,v((d(u)d(v))-1/2),其中d(u)表示G的顶点u的度,和式遍历G中所有边uv。本文主要讨论了图的变换与k悬挂点的树关于Randi(?)指标的极图性质,并应用其中的一些变换研究n个顶点k个悬挂点的树关于Randi(?)指标的极值问题。在n个顶点k(k<n-1)个悬挂点的树的图类中,Hansen等([18])证明了S1,k-1n具有最小的Randi(?)指标,其中S1,k-1n是用一条长为n-k-1的路加到星图K1,k的一个悬挂点上得到的图。李学良等([26])确定了S2,k-2n具有第二小的Randi(?)指标,其中S2,k-2n是用两条长为p1,p2(p1,p2≥1,p1+p2=n-k-1)的路分别加到星图K1,k的两个悬挂点上得到的图类。本文运用所研究的图的变换进一步考虑n个顶点k个悬挂点的树关于Randi(?)指标的极值问题,确定了第三、第四小的Randi(?)指标及其相应极图。

论文目录

  • 中文摘要
  • 英文摘要
  • 第1章 引言
  • 第2章 相关结果
  • 第3章 图的变换与极图性质
  • 3.1 定义
  • 3.2 极大图的性质
  • 3.3 极小图的性质
  • 第4章 k悬挂点的极小树
  • 4.1 引理
  • 4.2 第三、第四小的Randi(?)指标
  • 参考文献
  • 攻读学位期间已被接受待发表论文目录
  • 致谢
  • 相关论文文献

    标签:;  ;  

    无圈共轭分子图的Randi(?)指标
    下载Doc文档

    猜你喜欢