图的距离参数和惯性指数的研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:tiankong20
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wiener指数是在1947年Harold wiener提出的一类距离指数,该指数是研究量子化学的重要拓扑指数。用图论的思想方法可以解决Wiener指数的相关问题,近几十年该类问题引起大量图论专家的关注,得到了很多成果。本论文主要基于前人的研究成果,对Wiener指数的极值图的性质进行了探讨。我们研究了单圈图的Wiener指数性质,给出固定悬挂点的单圈图的Wiener指数下界,并刻画了达到下界的所有极图。谱图理论是图论的一个重要分支,它主要通过对图的谱性质进行研究,从而刻画其结构性质。在谱图理论中,邻接谱理论占据着重要的位置。其中,图的惯性指数研究,是近年来邻接谱理论的热点问题之一。图的正负惯性指数被定义为谱中正负特征值的个数,图的秩也就是其邻接矩阵的秩,也即是零特征值重数(即零维数)与正负惯性指数之和。本文受到秩和直径关系的启发详细讨论了给定惯性指数直径达到最大的极图结构。本文对Wiener指数和惯性指数得到了的全新结论,并分别得到相对应的极图。全文共分为五章:第一章:介绍了论文的选题背景、目前的发展状况和该论文的主要结构概述。第二章:介绍了论文中所用到的概念和定理以及其证明等基础知识。第三章:考虑固定悬挂点的单圈图的Wiener指数下界,并刻画了达到下界的所有极图。第四章:考虑正负惯性指数和直径之间的联系,得到它们之间的不等式关系,并对不等式中等号成立的充要条件有详细的刻画。第五章:总结概括了文章的主要内容,并提出了今后的学习目标和研究方向。图[10]参[59]
其他文献
随着我国不可避免的人口老龄化问题的日益严峻,合理地解决老年人居住问题也越来越受到重视。而目前从我国的养老方式与国家颁布的相关政策来看,居家养老仍占据主要地位。目前,沈阳市的多层旧住宅普遍存在适老性不足,设施老旧的现象,但仍在其使用的生命周期内,即规范设计50年的建筑年限、完整的主体结构和富实的建筑用材使其仍有再利用的基础与价值;加上优越的地理位置,良好的周边环境,有一大批老年人仍居住在其中,但随着
在强调语篇分析,侧重阅读技能的培养的同时,怎样才能让学生学好词汇,从而辅助阅读,这是本篇所要探讨的.
口腔科学教学通常以向学生讲授为主,影响教学效果,而PCT教学方法可发挥学生的主动性,教学方法灵活.本文阐述了PCT教学在少数民族院校口腔科学教学中应用及取得的良好教学效果
采用有限元方法分析了硅基二氧化硅波导和SOI(Silicon on Insulator)脊型波导内部残留热应力引起的双折射.对于硅基二氧化硅波导,应力双折射系数的数量级为10^-4,对于上包层为空气
新形势下我国传染病的格局发生了巨大变化,总发病率明显降低,经典传染病显著减少,部分传染病又发生“回潮”,新发传染病不断出现。而当前的传染病教学未能与之相适应,严重脱离了实
目的:检测人类免疫缺陷病毒1型(HIV-1)C/B’亚型与痘苗病毒安卡拉株(MVA)的多价重组疫苗的免疫原性,此疫苗中包含HIV-1C/B’CRF株的5个基因,分别是env,gag,pol,nef,tat。方法:设10^5pfu/ml,10
对教研室解剖学实验室的建设经验进行了总结,在解剖学实验室面积的确定、通风系统的设计以及电教设备的配置方面提出了一些建设性意见,旨在为标准化解剖学实验室的建设提供一些
由于地质条件、建设施工等原因,部分高速铁路路基出现不同程度的沉降,影响行车的平顺性。介绍高速铁路CRTSI型板式无砟轨道路基沉降抬板维修方案的若干技术问题,提出抬板高度及
网络时代的到来,为原有医学教育模式的变革带来机遇。通过基于网络的病理学教学改革的探索,阐述了网络教学的优越性。实践证明:网络教学作为病理学教学的重要辅助手段,必将极大地
在目前的高职教育中,法医学教学存在诸多问题,特别是在公安和法律类高职教育中,法医学的课程设置和教学计划普遍存在设置不合理和计划学时偏少等问题,这与高职教育培养高素质