Q-整谱单圈图,双圈图和三圈图的刻画

来源 :新疆大学 | 被引量 : 0次 | 上传用户:Cena0723
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是代数图论的一个重要研究方向,其主要研究图的结构属性和图的邻接谱,拉普拉斯谱或者无符号拉普拉斯谱之间的关系.图谱理论在化学,理论物理学,量子力学和计算机科学中有着重要的应用.整谱图的刻画问题源自Harary和Schwenk[21]于1974年提出的公开问题:“哪些图的特征值都是整数?”近些年,人们发现整谱图在量子自旋网络的完美状态转移中起着重要作用[6].  一个图的所有无符号拉普拉斯特征值(简称Q-特征值)和它们的重数放在一起被称作是该图的无符号拉普拉斯谱(简称Q-谱).一个图称作是无符号拉普拉斯整谱图(简称Q-整谱图),如果其所有的Q-特征值都是整数.一个顶点数为n边数为m的连通图称作是k–圈图,如果k=m-n+1.在本文中,我们刻画了单圈图,双圈图和三圈图中的所有Q-整谱图.  全文共分为三章.第一章,首先介绍了图谱理论的研究背景及相关应用,以及整谱图的刻画问题;其次介绍了一些有用的定义和符号;最后列出了整谱图研究的一些已有结果.第二章分为两个小节,第一节中列出了一些与Q-特征值和Q-整谱图相关的有用引理;第二节中刻画了一类第二小Q-特征值小于1的k-圈图.第三章主要利用前面得到的结果来刻画 Q-整谱图.本章分为两个小节,第一节中刻画了单圈图和双圈图中的所有Q-整谱图;第二节中刻画了三圈图中的所有Q-整谱图.
其他文献
数学作为一种手段已经越来越广泛的应用在各门学科中,这篇文章就是以组合数学为主综合几种数学方法解决了计算生物学中关于RNA分子的一些实际问题。我们采用目前通用的二维示
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
张翔洲艺术简历张翔洲,笔名古丁,芦芽弟子。山西省青联委员,中国农工党员,太原市政协委员,太原市文联委员,专职画家,《都市文学》美编。太原市美术家协会副主席兼秘书长,中国
时滞微分方程理论作为数学的一个分支,在诸如生态学、医学、商业、经济学等领域有着重要作用。理解这些时滞微分方程的动力学性质具有非常重要的意义。   最近几十年,交叉学
科学技术飞速发展使得信息化成为全球发展的趋势,计算机技术的飞速发展使得网络资源纷繁复杂,能够满足不同层次的人的发展需要,但是在计算机教学中教师要引导学生快速科学的从网
钢铁是现代社会发展最重要的工业原材料之一,钢铁工业则是现代国家的支柱产业。在钢铁工业的生产流程中,高炉炼铁是一个十分重要的环节。为了实现高炉的节能降耗和稳定优质高
本文主要研究了舍入误差对若干参数模型的影响,所研究的模型包括秩集抽样(RSS)模型、多重秩集抽样(MRSS)模型和自回归(AR)模型。同时我们改进了每一个模型使之能够拟合带有舍
针对中国经济发展过程中,尤其是在生产活动中存在的巨大浪费现象,党中央国务院提出了建设节约型社会的理念,号召国民在生产、流通、消费等领域,通过采取法律、经济和行政等综合性
学位
美国农业部长桑尼·珀杜宣布,日本正在扩大美国对马铃薯的市场准入,11年来首次恢复从爱达荷州进口马铃薯。珀杜说:“美国在全球范围内拥有高质量的土豆,我们致力于为美国生产
各向异性是自然界物体的一种常见属性.指物体的全部或部分物理、化学等性质随方向的不同而各自表现出一定的差异的特性.在数学中,各向异性的性质可以用一个非常一般的离散扩张