补图为连通图的图的最小特征值

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:x737101013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论是代数图论的一个重要研究方向,是现在国内外代数组合和组合矩阵论研究的一个重点课题.1985年,Bmaldi和J.Hoffman提出了邻接特征值的极图问题.在近几十年内,特征值的极图问题一直都是谱图理论研究的热点.相对于谱半径,最小特征值的研究较少.事实上,图的最小特征值同样能够很好地反映图的结构信息,具有很好地研究价值,因而最小特征值的极图问题一直是学者研究的重点.  本文主要讨论补图为连通图的图的最小特征值,研究了补图为具有悬挂点、悬挂路、具有两个悬挂点以及独立数为n-2的双圏图等连通图的图的最小特征值,尝试从补图的最小特征值来研究原图的结构性质.  本文的主要安排如下.第一章,我们首先介绍了谱图理论的研究背景与意义,本文所涉及到的术语和概念,随后介绍了研究问题与进展,以及本文主要结论.第二章讨论了补图为具有悬挂点的连通图的图的最小特征值.第三章讨论了补图为具有悬挂路的连通图的图的最小特征值.第四章讨论了补图为具有两个悬挂点的连通图的图的最小特征值.第五章讨论了补图是独立数为n-2的双圏图的图的最小特征值.
其他文献
该论文讨论了相依随机变量列极限定理及其在金融保险中的应用.该文中讨论的相依随机变量主要为负相协随机变量列和两边线性过程.负相协性由Alam & Saxena(1981)和Joag-Dev &
课堂教学的生活化是道德与法制课教学的新趋向.本人结合平时的教学实践,论述了小学道德与法制生活化教学的内涵、教学策略及注意的事项.
群体决策和多属性决策是决策科学的两个重要学科分支,群体多属性决策则是群体决策和多属性决策相互交叉渗透的一个新的研究领域.通常,在处理群体多属性决策问题的方法中,一般
根据日本纸类出口公会及纸类进口公会的统计,今年上半年(1—6月)累计纸与纸板及加工纸的进出口实绩中,纸类出口量合计比去年同期减少了13.8%,成为753890吨;金额部分则是减少
全球经济的日益繁荣与复杂多变,造就了保险业的不断发展与壮大.保险公司通过销售保单不断获取资金收入的同时,也为投保人担当一定的经济风险.在实际保险业务中,一旦发生巨额
新媒体给高校教育带来了机遇,也带来了严峻的挑战,要想利用新媒体为教育服务,必须要积极应对挑战,强化优势作用。本文以大学生思政教育为例,对新媒体的利与弊进行了分析,提出
合成核酸链被用于基因研究中。寡核苷酸或核酸是由许多核苷酸聚合成的生物大分子化合物。作为全球基因合成领域的领导者,美国Integrated DNA Technologies(IDT)公司在基因合
这篇论文主要研究的是数据分类问题以及其在实践中的应用。本文主要借鉴了模型定阶中常用的AIC方法以及用来进行分类的聚类分析方法中的优点和欠缺,着眼于数据分类时类的个数
伪轨跟踪性研究的是一个映射下的伪轨能否被真轨跟踪,它与系统的稳定性有着密切的联系,在动力系统的定性理论中起着重要的作用.在数值分析上也有着广泛的应用,因而引起了人们
原矿紫砂泥料,颗粒感细腻,壶身色泽浑厚,大气十足。以调砂装饰,营造出“满天星”效果。“锦上添花”比喻好上加好,美上加美。 Raw ore purple clay particles, grainy, exub