关于有向整谱图和高斯整谱图

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:zhao7788
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
所谓整图,就是指其邻接矩阵的特征值都是整数的图.这个概念首先由Harary和Schwenk在1974年引入.从此,许许多多的专家学者从事这方面的研究工作,从而使得一大批的研究成果和文章得以问世.但是,其中的大部分结果是关于无向图和整树的,对于有向图的整性的研究,却十分地欠缺.事实上,对于有向图的整性的研究,对图论的发展和丰富有着重大意义.在这篇文章中,我们对图的几种运算进行了深入细致地研究,得到了一些结果,推广了以前一些学者在这方面的的成果.更重要的是我们给出了一些新的构造整图的方法,通过运用这些方法,可以得到无穷多个有向整谱图.其主要内容如下:1.第一章,主要介绍了关于图的整性的研究状况,以及近期发展和研究动态.并且,简要地介绍了该文所得到的主要的研究结果.2.第二章,主要通过对一类特殊图的特殊运算方法的研究,借助于矩阵和行列式的计算的手段,得到其特征多项式,进而考察该图为整谱图的条件.3.第三章,运用已知图的谱,来计算所构造的新图的谱.如:已知的图是整谱图,根据特定的构造新图的方法,使所构造的新图也是整谱图.4.第四章,通过对循环矩阵和多层循环矩阵的特征根与矩阵中参数的关系的研究,发现了一种全新的构造有向整谱图的方法,通过运用此方法,可以得到无穷多个有向整谱图.5.第五章,运用前人的结论,得到了一种构造整图的新方法:广义线图法.运用此方法,我们也同样可以得到无穷多个整图.如:若图G是偶度整图,对于任意的i(i≥1),广义线图LBi(G)都是偶度整图.除此之外,我们还研究了有向图的谱所具有的共同特征;以及谱中含零的图的特征.6.第六章,详尽地列举了该文的主要结果,并且讨论了进一步的研究方向和有待以解决的问题.
其他文献
本文主要研究用于求解流体方程的基于二代小波变换自适应网格的多区域有限差分法。首先介绍了小波分析的发展状况及其在偏微分方程方面的应用,同时也给出了二代小波的发展历程
概周期函数理论在函数基本性质方面其发展过程的一个主要特点就是其函数范围不断扩大。从概周期函数、一致概周期函数、渐近概周期函数、弱概周期函数,一直到上个世纪九十年
传统静态数据包络分析模型只能对单个的生产时期进行分析,而无法对数个连续的生产时期进行分析。要对数个连续的生产时期进行分析就需要应用动态数据包络分析模型,本论文的目的
对于求解大型稀疏线性方程组,1985年OLeary and White提出并行多重分裂迭代解法[21].从此以后,此迭代解法被许多研究者深入地研究.在过去的十几年中,基于此多重分裂迭代方法,
无网格法是一种新的数值方法,基于求解域的节点信息,无需背景网格,能够消除或部分消除划分网格所带来的困难。由于其无网格、精度高、收敛速度快、光滑性好以及不会出现体积
该文研究两类非线性波方程局部或整体解的适定性.第二章在Sobolev空间C([0,T],H(R))∩C([0,T],H(R))中研究了下面阻尼Boussinesq方程u-2bu=-αu=u+β(f(u)) (1)的Cauchy问题.
球头螺旋铣刀是一种用于数控机床加工各种复杂曲面的重要工具。本文在对这类刀具的国内外发展、研究现状分析的基础上,以提高加工精度及降低产品成本为目的,针对回转刀具传统刃
该文以应用密码学在信息安全、网络数据安全等方面的应用为背景,重点分析和研究了目前最受欢迎的RSA公钥密码体制.RSA算法是应用广泛的公开密钥算法,它算法简单、保密性强,而
mapp View是贝加莱提供的一种来自于工程环境的、登录互联网的技术。这种技术为自动化工程师提供了可开发强有力的直观HMI解决方案的工具,而不再要求他们具备网络开发的专业
动态系统的状态约束和控制约束等问题可归结为状态空间中某些集合的正不变性,这样系统族的线性状态约束问题为研究系统族的动态行为提供了一条新的途径,它反映了系统族内部状