符号图的零维数的研究

来源 :安徽大学 | 被引量 : 3次 | 上传用户:leon7779
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的零维数是其邻接矩阵A(G)的谱中零特征值的重数.若G的零维数不小于1,则图G是奇异图.零维数在很多学科领域都有应用.事实上,零维数的研究已经成为谱图理论的一个研究热点.   符号图是指将图的每条边定义一个符号(+或-)后得的图.由于符号图模型有较强的应用性和针对性,许多图论问题推广到符号图.本文讨论了符号图的零维数问题,刻画了具有较大零维数的n阶符号图,并给出了三个保持符号图的零维数的变换.并利用这些结果刻画了具有较大零维数的具体图类.   本文的结构如下:第一章介绍了图的一些基本概念及结果.首先介绍符号图的零维数的研究背景和意义.然后详细说明图的基本概念和必要的结论.本章最后针对本文的研究问题与进展以及本文的主要结论进行简明的介绍.第二章研究具有大零维数的双圈符号图.首先讨论了符号图的零维数,并给出了零维数为n-2或者n-3的符号图的刻画;然后确定了零维数为n-3或者n-4的非平衡的双圈符号图,零维数为n-5的双圈符号图(包括无符号的双圈图).第三章讨论三圈符号图的零维数.在双圈符号图相关结论的基础上,我们利用双圈符号图与三圈符号图的关系给出了零维数为n-4或者n-5的含风筝形的n阶三圈符号图的刻画.
其他文献
经典的Bmnn-Minkowski不等式与Minkowski不等式是 Brunn-Minkowski理论中最重要的几何不等式,是经典等周不等式的自然推广。2012年,B?r?czky-Lutwak-Yang-Zhang给出了平面中关
自20世纪60年代,Rosa引入图的标号概念以来,人们开始对标号图进行了研究,随着标号图在编码理论、雷达、电路设计、通讯网络、数据基础管理等方面中的应用,人们定义了一些新的标号
最优化问题在经济学、管理科学、动力学等诸多方面有着广泛应用,相应最优化问题的解决也为经济学家和管理者做出决策解决实际问题起着决定性的作用。在理论研究上,随着不断地深
全文共分三章。  第一章,利用能量函数和不等式估计研究了三阶非线性差分方程△(a(n)△(△x(n))α)-q(n)f(x(n+2))=0,的广义零点和解的振动性,得到了若干新结果。其中n∈ N(n0)
随着科学不断发展,如今带有p-Laplacian算子的非线性问题已日益引起人们的广泛关注,非线性分析已成为现代数学中的重要研究方向之一,而p-Laplacian算子分析及应用是非线性分
本文在介绍了Volterra差分方程的背景,发展概况和一些相关的定义和结论之后,对带有双边无界延迟形式的Volterra差分方程。  x(n)=f(n,x(n))++∞∑j=∞B(n,j,x(j),x(n)),n≥
图的导出匹配可扩性和偶匹配可扩性是图论的新兴研究课题,旨在探讨图的导出匹配和偶匹配与完美匹配之间的结构性质。   称图G的匹配M是导出匹配,如果M及其关联的顶点构成一