图的谱确定性研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:zh0518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱确定性理论是图论中的一个新兴领域,主要涉及图的邻接谱、Laplacian谱和Signless Laplacian(拟Laplacian)谱.图的谱确定问题于半个世纪前起源于化学.1956年Günthard和Primas在一篇把图谱理论与化学中Hiickels理论相联系的论文中提出了该问题.那时,人们认为所有的图都能由它的谱确定.但是,一年以后,Collatz和Sinogowotz找到了一对同谱图.现在,已找到了许多的同谱图.所谓一个图是谱确定的,是指没有别的不同构的图与之具有相同的谱.图的谱确定性理论在近年来得到了广泛的研究.图的谱确定性理论的研究,不仅丰富和发展了图论,而且在计算机科学、物理和化学中有着广泛的应用.    图的谱确定性理论研究的主要方法是用数学工具软件Maple,Matlab做大量的计算,结合GM(Godsil-Mckay)变化排除一些同谱图类,猜测可以谱确定的图,并由已有的谱性质证明其由谱确定.本文主要研究一些非正则图的邻接谱和Laplacian谱确定问题,得到了以下结论:   1.树图的谱确定问题.首先,给出了反例,说明两边具有相同顶点数的似双星树不能由其邻接谱确定.其次,证明了所有似双星树由其Laplacian谱确定.2.单圈图的谱确定问题.首先,证明了重合星图的中心点和圈图的一个点得到的章鱼图由Laplacian谱确定,并给出了章鱼图由邻接谱确定的猜想.其次,由矩阵变换,给出了一类邻接同谱单圈图和一类Laplacian同谱单圈图.最后,证明了一类由圈图Cp,路图Ps和星图K1,q组合得到的单圈图由Laplacian谱确定.   3.双圈图的谱确定问题.一般来说,邻接谱确定的证明要比Laplacian谱确定的证明困难得多.首先证明了最小双圈图,即沙漏图(Sandglass Graph)由其邻接谱及Laplacian谱确定.其次,由GM变换,给出了一些不能由邻接谱或Laplacian谱确定的双圈图类.最后,证明了由路图连接两个圈长相等的奇双圈图得到的图由其邻接谱确定.   
其他文献
福安县城阳公社红旗茶场建于1977年2月。海拔高度200米,现有茶园面积635亩。茶树品种以福安大白茶为主。为了探讨福安大白茶速成高稳产培育技术措施,于78年在场部面前平整2.
负荷控制系统是火电机组中最重要的控制系统之一,是一个典型的多变量控制系统。为了自动监测与评价负荷控制系统的性能、及时了解机组的运行状态、提高电厂的自动化水平,本文应用多变量数据驱动技术,研究了火电机组负荷控制系统的性能评价方法。首先,提出了一种基于传统时域指标的火电机组负荷控制系统性能评价方法。该方法利用描述过程控制系统动态性能的指标(超调量,峰值时间,最大动态偏差,平方误差积分等),定义了针对火
辽原1号是辽宁省农业科学院原子能利用研究所培育的新的玉米单交种。该品种赖氨酸含量高达0.37%,每亩绿色体产量为4000—5000公斤,茎秆多汁,营养丰富,适于做青贮饲料。果穗粗
邓箭今作品很少直接去触及社会问题,无论是构置场景的画面,还是动作具体的形象,即使是男人、女人和小孩握着手枪,也和经常发生在美国校园的枪击案没什么关系。前前后后,贯穿
作者簡介:  邢博川,陇东学院美术学院副教授,艺术设计教研室主任。甘肃省水彩协会副主席,甘肃省美术家协会会员,甘肃省广告协会会员,陕西当代水彩粉画研究院理事。
期刊
期刊
期刊
以红外人脸作为生物特征进行图像处理是近年来模式识别的一个重要研究方向,红外条件下成像不受光照影响和防伪装等特点使它成为近年来研究的热点。本文主要研究目的在于为红
期刊
期刊