固定直径单圈图和双圈图谱矩排序

来源 :湖北大学 | 被引量 : 0次 | 上传用户:shinny321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G顶点数和边数分别用n和m表示.如果m=n,称图G为单圈图;如果m=n+1,称图G为双圈图.u(n,d)和(?)(n,d)分别表示顶点数为n,直径为d的单圈图和双圈图集合.A(G)表示图G的邻接矩阵,其特征值λi即为图G的特征值.图G的第k阶谱矩记为Sk(G)=∑(?)ki(G)(k=0.1,…, n-1). S(G)=(So(G),S1(G),…,Sn-1(G))表示图G的谱矩序列.对于两个图G1,G2,如果对于某个常数k(k=1,2,…,n-1)满足Si(G1)=Si(G2)(i=0.1,…,k-1)且满足Sk(G1)<Sk(G2),则记为G1<sG2(称为在谱矩排序中,G1在G2的前面).本文分别研究了u(n,d)和(?)(n,d)中单圈图和双圈图谱矩排序.本文由四个部分组成.第一部分是引言和预备知识,我们介绍了一些基本概念并总结了CvetkOVic、ROWlinson、Wu、Liu等所得到的主要结论.第二部分是在固定直径的单圈图u(n,d)中,当d=n-2时,找到了在谱矩排序中的后[(d+1)/2]位图;当3≤d≤n-3时,找到了在谱矩排序中的后d-1位图,并分别刻画出他们的特征.第三部分是在n≥d+5时,在固定直径的双圈图(?)(n,d)中,找到了在谱矩排序中的后[d/2]-1位图,并刻画出其特征.第四部分是对本文工作的总结和展望.
其他文献
设F是个域,A是F上的一个n阶矩阵,记称C(A)为A的中心化子.关于C(A)的一个基本的结论是所谓的矩阵双重中心化子定理:文献里都是用Jordan标准形来证明这个结论.在这种证明里,自然地假设了域F足够大,即A的特征多项式f(λ)=|λE-A|在F上是分裂的.在本文里,我们将从有理标准形的角度给出这个重要定理的一个证明,当然这个证明对于域F没有任何要求.由此,我们能够更为自然地理解矩阵双重中心化子
本文主要讨论了加倍测度、δ-单调映射和拟对称映射的若干问题。证明了如下两个主要的结论:(1)若测度μ为欧氏空间Rn上的加倍测度且满足约束条件f|z|>1|z|-1dμ(z)<∞映射fμ(X)是由正文中的(2.4)式给出的,则fμ(X)是η-拟对称映射,也是δ-单调映射。(2)若映射f:Rn→Rn(n≥2)是非常值的δ-单调映射,则权函数||Df||是isotropic加倍的。全文共分五个部分:第一
Koszul代数具有相当好的性质且是一类非常重要的代数。但是,我们所知道的Koszul代数只有非常有限的特殊类,能够构造出来的Koszul代数也非常少。因此,由给定的Koszul代数构造出新的Koszul代数是很有趣的。本文我们考虑给定一个Koszul代数A,它的对偶扩张代数A(A)是否还是Koszul代数。本文通过对A(A)的特殊子模范畴的研究,得到了肯定答案。本文分为四部分:第一部分我们介绍了
有限维代数的Hochschild上同调在有限维代数的表示理论中扮演着十分重要的角色.而二次零关系代数是一类十分重要的代数.本文主要研究代数闭域k上的二次零关系代数A的Hochschild上同调的Gerstenhaber括号积.根据二次零关系代数的标准bar分解,约化bar分解与极小投射双模分解之间的比较态射,我们给出了二次零关系代数A的Hochschild上同调的Gerstenhaber括号积的组
随机变量的极限理论是概率论中的重要理论之一.近年来,许多学者研究了随机变量在独立情形下或混合相依情形下的强大数定律和线性形式的强稳定性,而负相依随机变量序列是一类重要的随机变量且在概率统计的应用上相当有用,因此一类负相依随机变量序列的收敛性问题有必要去研究.关于这方面的研究一直都很活跃,并出现了大量的研究成果.例如,对两两NQD列、NA列这几类负相依随机变量序列收敛性的研究.本文研究了一类负相依随
大豆是一种重要的原材料,其具有良好的营养价值及低成本的优势特性。在大豆全产业链加工中,大豆分离蛋白、大豆浓缩蛋白、大豆组织化蛋白、水解蛋白、大豆油脂以及副产物(豆渣)的加工和利用对具有优势功能特性食品的开发及利用具有深远的影响,在食品工业中具有广泛的应用前景。文中综述了大豆产品的加工特性及功能特性,并分析大豆全产业链加工中存在的问题及不足,希望对今后大豆全产业链加工提供一定的理论基础。
作为补体系统是唯一的抑制物,C1抑制物(C1INH)的N-端氨基酸能与LPS结合,对内毒素血症以及内毒素休克具有积极的治疗意义。实验前期工作:检测了C1INH N-端1至59氨基酸片段与LPS的结合能力,然后根据其N-端1至59氨基酸序列,设计了7条短肽,经ELISA检测它们与LPS的结合能力,发现其N-端18至30氨基酸C1INH(18-30)的短肽在体外实验中与LPS结合效果最好。为了增强C1
根据通信原理可知,序列的相关性准则是各种扩频通信中最为主要的工程准则之一.为了区分多路通信中一条链路上的多个用户的信号,理论上采用正交划分的方法.在正交编码理论中, Hadamard矩阵的每一行和每一列都是一个正交码组,因此关于它的研究很多.此外,为了克服原来信号自相关函数表征定义的局限性,赵晓群等学者提出了阵列偶的概念,以两个阵列的互相关函数定义为阵列偶的自相关函数.自信号偶理论提出以来,众学者
Snashall和Solberg在2004年利用Hochschild上同调对有限维k-代数A上的有限生成模引入了支撑簇(Support variety)理论,并提出了Snashall-Solberg猜想:代数A的Hochschild上同调环模去齐次幂零元生成的理想(即HH*(A)/N)是有限生成代数.此猜想被证明对很多代数类都成立,直到2008年,Xu F.通过研究范畴代数的Hochschild上
本文抓住Cartan-Thullen的一个著名的定理,即收敛域总是一个全纯域,将这个定理推广到一般的随机级数中,并得到Rademacher序列和Sein-haus序列的一系列结果,并且将一维随机Dirichlet级数结果推广到二维随机Dirichlet级数。