关于图的谱确定问题

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:s307403419
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“哪些图由它的谱确定?”的问题于半个世纪前起源于化学.1956年Günthard和Primas在一篇把图谱理论与化学中Hückels理论相联系的论文中提出了该问题。另一个应用来自于1966年Fisher考虑的Kac提出的一个问题:“一个人能否听到鼓声的形状?”.他用一个图模拟了鼓声的形状,那么鼓声就由该图的特征值来刻画了.Kac的问题实际上也是我们的问题.目前对该问题特别是“哪些图由它的邻接谱或Laplacian谱确定?”的研究结果并不多.半个世纪以来,出现了一些研究正则图和特殊结构图的线图的谱刻画的文章.而对于非正则图的研究结果极为少见. 本文主要研究一些特殊结构的非正则图的谱确定问题,得到了如下一些结论:(1)图Zn(一类特殊的似星树)既能由它的邻接谱确定,又能由它的Laplacian谱确定;进一步,最大邻接特征值小于2的图既能由它的邻接谱确定,又能由它的Laplacian谱确定.(2)图Zn的不相交的并Zn1+Zn2+…+Znk能由其邻接谱确定,其中,n1,…,nk都是大于1的正整数;k个不相交的图Zn的并kZn能由其Laplacian谱确定;(3)似星树(包括星图)由它的Laplacian谱确定;(4)梳图由它的Laplacian谱确定;(5)饱和烷烃分子CnH2n+2的分子图由它的Laplacian谱确定;(6)Wn和其它两类似双星图虽不能由它们的邻接谱确定,但能由它们的Laplacian谱确定;(7)恰有一个Laplacian特征值大于3的树由它的Laplacian谱确定;(8)恰有两个Laplacian特征值大于2的树(包括双星图)由它的Laplacian谱确定;(9)多图L3(Kn)和C4(Kn)由它们的Laplacian谱确定.
其他文献
Hamilton系统理论是既经典又现代的研究领域,可以从不同的角度进行研究,变分方法便是其中之一.Hamilton系统是具有变分结构的系统,求Hamilton系统的解可转化为寻找其对应泛函
学位
“三个代表”重要思想要求提高党对经济工作的领导水平。中国共产党的第一代领导集体为解放生产力,发展生产力做了大量努力,虽然经历了许多曲折但却开辟了一条探索社会主义建
实施《论语》文化教育发展战略,教师品读《论语》,感受孔子儒学的基本精神.学习与教师修养有关的论语名句,注重教师的精神追求,并努力在教育教学过程中践行《论语》的教育教
由北京国际矿业权交易所(以下简称北矿所)研发的北京市矿业权交易电子管理平台正式上线。这是全国首个集出让和转让项目管理、意向受让方管理、成交管理、保证金管理、税费管
本文主要针对模糊数值函数的Riemann-Stieltjes积分及其相关模糊数值函数进行了讨论.首先,我们得到了模糊数及其绝对值的几条运算性质,并且得到了关于模糊数上确界的一个不等
当今时代,网络越来越深入影响人们的工作和生活。网络开放性为网民在网络环境下进行学习提供可能。这种学习行为是自发产生的,不受外界干预,在学习过程中学习者知识结构和智慧能
由于人工神经网络(ANN)在最优化、信号处理、图像处理、代数方程求解、模式识别和联想记忆等方面的广泛应用,ANN网络得到了蓬勃发展.ANN网络的信息处理功能取决于其动力特征.
由于Penna模型与Stauffer模型这两个关于生物老化模型本身在解释生物现象上具有广泛性与可行性,本文主要针对这两个模型本身,以及模型的各种应用进行了回顾,对它们的应用情况
杂凑函数是信息安全中一个非常重要的工具,它对一个任意长度的消息m施加操作,返回一个固定长度的杂凑值h(m),杂凑函数是公开的,对处理过程不用保密。单向杂凑函数的安全性取决