关于充分悬挂单圈图取得极小Hosoya指标图的研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:xurizhaoyangdongshen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分子结构分析研究中,一个分子的拓扑结构可用-个图来表示.图的拓扑指标是描述化合物分子拓扑结构图的-个重要指标,实验研究结果表明,许多拓扑指标都与分子的某些物理化学性质密切相关.而Hosoya指标是化学分子图理论研究中较为流行和重要的拓扑指标之一.   设G是一个具有个n顶点的图,则图G的Hosoya指标Z(G),是指图G的所有匹配数的总和,即z(G)=∑[n/2]s=0m(G,s),其中m(G,s)表示G中s-匹配的个数.-个s-匹配是边集的子集M,它具有这样的性质:|M|=s且M中的任何两条边都不相邻.为了简便和一致通常规定m(G,0)=1.   设un表示有n个顶点的单圈图集,-个充分悬挂的单圈图是这样-个单圈图.在它的唯一圈中的任何一点的度不小于3.用u1n表示充分悬挂的单圈图集.un(l)和u1/n(z)分别表示un和u1/n的子集且唯一圈的圈长为l.本文主要研究充分悬挂单圈图的Hosoya指标,得出了这些结果:   (1)充分悬挂单圈图u1/n的Hosoya指标的第四小的极值图为:C3n(1,4,n-8)(12≤n≤14)和G(n≥15).   (2)充分悬挂单圈图u1/n的Hosoya指标的第五小的极值图为:C3n(2,2,n-7).   (3)充分悬挂单圈图u1/n的Hosoya指标的第六小的极值图为:G.
其他文献
函数方程的稳定性问题近年来一直被广泛关注.1940年Ulam首次提出了关于群同态的稳定性问题,即在什么条件下存在一个可加映射逼近一个已知的近似可加映射.此后,这一结果有了大量的
设G是简单无向图,V(G),E(G),n(G)和m(G)分别是G的顶点集,边集,顶点数和边数.A(G)=(aij)n×n是图G的邻接矩阵,当i和j相邻时aij=1,当i和j不相邻时a=0.D(G)=diag{d(u)|u∈V(G)}
学位
时频分析是调和分析的一个重要分支,其广泛应用于信号分析与无线通讯中.调幅空间和Wiener共合空间是时频分析中两类重要的函数空间,它们为刻画一个函数或分布的时间和频率提供
文章受Littlewood-Paley算子和Herz型空间上的系列结果的启发,首先引入了加权弱Herz空间及其空间上的分解理论.应用实调和分析的算子理论等研究方法,并利用Ai权函数的性质,获得了
算子代数中的Jordan映射一直是人们研究的热点,其中Jordan三元映射的可加性问题也是值得研究的.设R是实数域,H是维数≥2的实的Hilbert空间.令A=H+R·1为对应于H的Spin因子.如果从
本文主要研究强J-clean环的推广,并讨论了它们的相关性质,从而得到clean性的进一步刻画.  首先,我们引入弱J-clean环的概念,并且构造若干反例说明{强J-clean环}C≠{弱J-clean环