广义逆符号唯一阵与图的拉普拉斯特征值

来源 :同济大学理学院应用数学系 同济大学 | 被引量 : 0次 | 上传用户:begoodboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要分两个部分,第一个部分是与广义逆符号唯一阵相关问题的研究,主要包含在第二,第三以及第四章中;第二部分是关于树的拉普拉斯特征值的部分和的可达上界问题,即第五章。 研究了具有特殊逆符号模式的S<2>NS矩阵(其逆非负,非正,全负,全正,无零元)特征刻画的问题(文献[30])。并且进一步研究S<2>NS矩阵的推广,即广义逆符号唯一阵.讨论何时一个矩阵A既是广义逆符号唯一阵又满足其广义逆非负(非正,全负,全正,无零元)?通过引入CC-矩阵,CR-矩阵以及RR-矩阵的概念,利用代数与图论相结合的方法给出了上述问题的完全刻画。 研究非零元个数的问题(文献[31]),考虑了一般的S<2>NS矩阵A的非零元个数的上界的问题(下界显然是n,且等号成立当且仅当A的每一行每一列恰有一个非零元),并且进一步考虑广义逆符号唯一阵(S<2>NS矩阵概念的推广)的非零元个数的上界(下界显然为0),分列满项秩和列不满项秩两个情形给出了上界的刻画。 关于S<2>NS阵和广义逆符号唯一矩阵,给出了一个实矩阵A是S<2>NS阵(或广义逆符号唯一阵)且其逆(或广义逆)非正的特征刻画,研究了该问题的反问题,即如下的两个问题: 问题1:给定一个n介符号模式矩阵N≤0,是否存在S<2>NS阵A使得sgn(A<-1>)=N? 问题2:给定一个符号模式矩阵N<.m×n>≤0,是否存在广义逆符号唯一阵A使得sgn(A<+>)=N? 同时给出了上面两个问题的特征刻画。 设G是一个图,令d<,i>(G)表示G的第i大的度,即有d<,1>(G)≥d<,2>(G)≥…≥d<,n>(G),图G的拉普拉斯矩阵定义为L(a)=D(G)-A(G),其中D=D(a)=diag(d(v<,1>),d(v<,2>),…,d(v<,n>))是图G的度对角矩阵.容易证明L(V)是一个半正定的、对称的实矩阵且它的每一行的行和为零,因此,L(G)又是奇异的。从而,可以假设它的特征值按照从大到小的顺序排列为:μ<,1>(G)≥μ<,2>(G)≥…≥μ<,n>(G):0,且称μk(G)为图G的第k大的拉普拉斯特征值。特别地,称μ<,1>(G)为图G的拉普拉斯谱半径,记为μ(G)。矩阵L(a)的谱称为G的拉普拉斯谱,记作Spec(G),即Spec(G)={μ<,1>(G),μ<,2>(G),…,μ<,n>(G))。 考虑研究一类特殊的图:树的拉普拉斯特征值的部分和的上界问题,同时说明该上界是可达的。即如下的结论:设T是有n≥2个顶点的树,则有∑<,i=1> μ<,i>(T)≤n+∑<,i=2> d<,i>(T),(2≤k≤n-1),且当T-K<,1,n-1>时等式成立。
其他文献
这篇论文分为两部分.在第一部分中,利用Hilbert空间上的Morse同调理论,我们定义并计算了超二次和部分超二次一阶哈密顿系统的Morse同调群,进而研究了它们周期解的存在性;在第二部
文章从新形势下淄博矿业集团劳动用工制度改革的基本情况出发,分析和总结了改革过程的经验,并对如何形成合法规范,适应煤炭企业发展的用工制度进行了探索。 Based on the ba
在多年的声乐学习和声乐教学中,笔者发现声乐其实是一门“中庸”艺术.所谓“中庸”就是“去其两端,取其中而用之”,去除偏激,选择正确的道路.声乐学习中“度”的掌握是至关重
2004年2月10日至11日,中共甘肃省纪律检查委员会第四次全体会议在兰州举行。省委副书记、省纪委书记韩忠信代表省纪委常委会作工作报告。会议传达学习了中央纪委三次全会精
图谱理论是代数图论中的一个非常重要的研究方向,主要包括图的邻接谱、拉普拉斯谱、无符号拉普拉斯谱、规范拉普拉斯谱、距离谱等。其中邻接谱是图谱理论的一个重要研究课题。
从1991年到1992年,Baumslag等人以及Epstein等人分别系统地对自动机群进行了研究.之后的十五年中,自动机群成为了组合群论的一个热门的研究方向.这类群之所以受到众多学者的关注,
本文主要研究气体动力学二维零压流。利用特征分析方法,通过研究狄拉克激波,真空和接触间断之间的相互作用,完整地解决了带有三片常数的黎曼问题。 第一章考虑三初始间断分别
学位
关于神经网络的研究在近几年取得了令人瞩目的进展,引起了包括计算机科学、脑神经科学、人工智能等学科领域内的科学家们的巨大热情和广泛兴趣。神经网络是人类对其大脑信息处
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊