具有完美匹配的图依能量的排序

来源 :上海大学 | 被引量 : 1次 | 上传用户:zhl2707
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的能量定义为图连接矩阵的所有特征根的绝对值之和.在化学图论中,研究具有极值能量的图具有十分重要的理论意义和应用价值.图的能量越大(小),相应化合物的热力学稳定性越强(弱). 共轭分子图根据其是否具有Kekuléan结构,可分为Kekuléan分子图和非Kekuléan分子图.在图论中,Kekuléan结构称为完美匹配.具有完美匹配的图具有许多化学的性质.例如,是否具有完美匹配对于芳香族系统的稳定性是及其重要的. 基于具有完美匹配的图在化学上的重要性,本文研究此类图的极值能量图问题.记此类图的顶点个数为2n.主要工作和结果有以下五部分. (1)考虑了最大度不超过3,并且具有完美匹配的树依能量从小到大的排序问题.采用了比文献(Li H.J.Math.Chem.25(1999)145-169)更加简捷的方法,当n+1≥14时,得到了2n-2r-5个具有较小能量的树并加以排序,其中r由n+1(=)r(mod 4)确定.这个结果比文献(Li 1999)中得到的具有较小能量树的个数多了n-r-6个.当6≤n+1≤13时,也分别得到了许多具有较小能量的树并加以排序. (2)考虑了直径为d,并且具有完美匹配的树的极值能量图问题.当4≤d≤10时,分别得到了极小能量图.对于d=5,当n=2h和n=2h+1时,还分别得到了(1+(√4h-3))/2和(√h+1)个具有较大能量的树并进行了排序,其中h是不小于2的正整数. (3)考虑了具有完美匹配的树依能量从小到大的排序问题.运用了比文献(Zhang F.J.& Li H.Discrete Appl.Math.92(1999)71-84)更加简单的证明方法,得到了此类图的极小,次二小和次三小能量图. (4)考虑了最大度不超过3,并且具有完美匹配的单圈图依Hosoya指标的排序及其极小能量图问题.首先,在四种特殊情况下,得到了这四类图依Hosoya指标从小到大的排序.接着,确定了所考虑图类中多个具有较小Hosoya指标的单圈图并加以排序.进一步地,得到了此类图的极小能量图. (5)考虑了具有完美匹配的单圈图,得到了此类图的极小能量图.
其他文献
测验等值是教育学、心理学中的一项重要研究内容,它对于考试的公平性、可比性、题库建设、教育质量评价、计算机自适应性测验都有重要的意义。针对我国国情,项目反应理论下多
第一章是引言部分。 第二章研究半导体双极QH模型。首先运用能量估计方法得到了热平衡态解的存在性与半经典极限结果。对发展方程,建立了整体光滑解的存在唯一性、常数平
我们都知道,鸟儿的飞翔离不开一双有力的翅膀,其实在我们做教师的眼里看来,每一个学生其实就好比是一只只可爱的小鸟,需要我们做教师的给他们插上一双有力的翅膀。这就需要我们教师能够给学生创设一个机会,从而为学生能够飞得高,飞得远打下坚实的基础。  语文教学有许多的环节,但是在这些环节之中,阅读的地位是最重要的,从教学实际看来,阅读量比较大的同學,其知识面普遍的比较广,阅读感悟的能力也比同龄的同学要高得多
分数阶微积分的研究已经有三百多年的历史,由于缺少实际应用背景,分数阶微积分一直没有受到重视.20世纪70年代末,美国耶鲁大学教授 Mandelbort发现自然界中存在大量分数维的事实,
中图分类号:TU18文献标识码:A 文章编号:  【Abstract】: In recent years, we have accomplished lots of investigation project in the Republic of Sudan. Based on the experiences in Merowe Irrigation Project, this article e
期刊
本文以辽宁省为例简述了利用DOM和DRG相结合的数据提取方法获取DEM和DLG及数据入库的详细过程,提高1:10000地形图的现势性,满足各行业对1:10000地形图的迫切需要。
期刊
中图分类号:[F287.8]文献标识码:A 文章编号:  随着国家住房产权制度的改革,商品房已成为住户所购买的最为昂贵的一件商品,住户对于所购买房屋各方面的期待值越来越高,希望对所接收的房屋质量尤其是观感质量和使用功能质量满足所有的质量要求。但是,商业住宅工程做为一种特殊的商品,具有建设周期长、参建人员多、手工作业比例大、施工技术和工艺水平相对还比较落后,而且建筑工程使用的建筑材料品种多,不同材料
期刊