收藏本站
《同济大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

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

贺金陵  
【摘要】: 本文主要分两个部分,第一个部分是与广义逆符号唯一阵相关问题的研究,主要包含在第二,第三以及第四章中;第二部分是关于树的拉普拉斯特征值的部分和的可达上界问题,即第五章。 符号矩阵理论是组合矩阵论的一个新兴研究分支,是近年来在组合数学中较为活跃的一个研究方向。该理论主要研究矩阵的仅与其符号模式有关的定性性质。符号矩阵理论最早起源于经济学中对某些问题的定性性质的研究。其开创性工作是由诺贝尔奖获得者、经济学家P. Samuelson作出的(参见文献[16])。由于符号矩阵理论在经济学中有着重要的应用背景,从而引起了经济学家,数学家及计算机理论专家的广泛关注。1995年,R.A.Brualdi与B.L.Shader的关于符号矩阵论的专著《Matrices of Sign-solvable Linear Systems》([5])的问世极大地推动了符号矩阵理论的发展,它全面系统地总结了在符号矩阵理论方面的研究成果,同时给出了许多新的结论,从而使符号矩阵理论成为组合数学的一个新兴的研究热点。 1995年,B.L.Shader在《Least Squares Sign-solvability》一文中研究最小二乘符号可解方程组时,引入了广义逆符号唯一阵的概念。它与S~2NS阵、最小二乘符号可解方程组有着密切的关系,是S~2NS阵概念的推广。在专著《Matrices of Sign-solvable Linear Systems》及《Least Squares Sign-solvability》一文中,R.A.Brualdi与B.L.Shader提出了一个关于有特定的三角分块形式矩阵是广义逆符号唯一阵的特征刻划的公开问题。2002年,J.Y.Shao和H.Y.Shan在《The solution of a problem on matrices having signed generalized inverses》一文中解决了R.A.Brualdi和B.L.Shader所提的公开问题在k=2时的情形,并且通过引入标准序的T~*形矩阵,使用代数,图论相结合的方法给出了广义逆符号唯一矩阵的特征刻划。最终完全解决了R.A.Brualdi和B.L.Shader所提的公开问题。 在第二章中,我们研究了具有特殊逆符号模式的S~2NS矩阵(其逆非负,非正,全负,全正,无零元)特征刻画的问题(文献[30])。并且进一步研究S~2NS矩阵的推广,即广义逆符号唯一阵。讨论何时一个矩阵A既是广义逆符号唯一阵又满足其广义逆非负(非正,全负,全正,无零元)?通过引入CC-矩阵,CR-矩阵以及RR-矩阵的概念,利用代数与图论相结合的方法给出了上述问题的完全刻画。 1994年,R.A.Brualdi,K.L.Chavey和B.L.Shader在文献[7]中研究了完全不可分的极大S~2NS矩阵的非零元个数的问题,并且得到了如下结果:n阶完全不可分的极大S~2NS矩阵的非零元个数为3n-2。在本文第三章中,我们继续研究非零元个数的问题(文献[31]),考虑了一般的S~2NS矩阵A的非零元个数的上界的问题(下界显然是n,且等号成立当且仅当A的每一行每一列恰有一个非零元),并且进一步考虑广义逆符号唯一阵(S~2NS矩阵概念的推广)的非零元个数的上界(下界显然为0),分列满项秩和列不满项秩两个情形给出了上界的刻画。 在第二章中,关于S~2NS阵和广义逆符号唯一矩阵,我们给出了一个实矩阵A是S~2NS阵(或广义逆符号唯一阵)且其逆(或广义逆)非正的特征刻画,在第四章中我们研究该问题的反问题,即如下的两个问题: 问题1:给定一个n阶符号模式矩阵N≤0,是否存在S~2NS阵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(G)=D(G)-A(G),其中D=D(G)=diag(d(v_1),d(v_2),…,d(v_n))是图G的度对角矩阵。容易证明L(G)是一个半正定的、对称的实矩阵且它的每一行的行和为零,因此,L(G)又是奇异的。从而,我们可以假设它的特征值按照从大到小的顺序排列为:μ_1(G)≥μ_2(G)≥…≥μ_n(G)=0,且称μ_k(G)为图G的第k大的拉普拉斯特征值。特别地,称μ_1(G)为图G的拉普拉斯谱半径,记为μ(G)。矩阵L(G)的谱称为G的拉普拉斯谱,记作Spec(G),即Spec(G)={μ_1(G),μ_2(G),…,μ_n(G)}。 1994年,R.Merris和R.Grone在文献[59]以及[60]中考虑了拉普拉斯特征值的部分和的下界的问题:如果G是至少含有一条边的图,则:μ_1(G)≥d_1(G)+1。如果G是一个至少有两个点的连通图,则有μ_1(G)+μ_2(G)≥d_1(G)+d_2(G)+1,μ_1(G)+μ_2(G)+μ_3(G)≥d_1(G)+d_2(G)+d_3(G)+1。在文献[59]以及[60]中,R.Merris和R.Grone提出了如下的猜想:对于任意的k,sum from i=1 to kμ_i(G)≥sum from i=1 to k d_i(G)+1。在第五章中我们考虑研究一类特殊的图:树的拉普拉斯特征值的部分和的上界问题,同时说明该上界是可达的。即如下的结论:设T是有n≥2个顶点的树,则有sum from i=1 to kμ_i(T)≤n+sum from i=2 to k d_i(T),(2≤k≤n-1),且当T=K_(1,n-1)时等式成立。
【学位授予单位】:同济大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:O151.21;O157

【共引文献】
中国期刊全文数据库 前10条
1 叶中付,沈凤麟;基于混合波达方向矩阵的测向方法[J];安徽大学学报(自然科学版);1996年02期
2 詹仕林;一般欧氏空间上的广义规范算子与广义规范矩阵[J];纯粹数学与应用数学;2002年01期
3 贾正华;广义逆矩阵及其性质[J];巢湖学院学报;2005年03期
4 宋乾坤;关于Hermite矩阵或斜Hermite矩阵乘积迹的不等式[J];重庆师范学院学报(自然科学版);1997年01期
5 龚焰,朱砾;次M矩阵的若干性质[J];长沙大学学报;2002年04期
6 林春艳;Wielandt-Hoffman定理的推广[J];德州学院学报;1997年02期
7 范周田,钟义信;模糊双向联想记忆网络的收敛性[J];电子学报;2000年04期
8 李斌,张根保,徐宗俊;有向功能关系图 OFRG 功能实现的代数方法[J];重庆大学学报(自然科学版);1999年01期
9 李斌,张根保,徐宗俊;有向功能关系图OFRG功能的代数实现算法及图意义[J];重庆大学学报(自然科学版);1999年03期
10 苏连塔,张建成,张胜元;矩阵特征值的几个不等式[J];福建师范大学学报(自然科学版);2001年03期
中国重要会议论文全文数据库 前1条
1 任崇勋;李毓祁;;一类本原指数集的结构及其分布[A];数学·力学·物理学·高新技术研究进展——2006(11)卷——中国数学力学物理学高新技术交叉研究会第11届学术研讨会论文集[C];2006年
中国博士学位论文全文数据库 前5条
1 李胜;分岔理论在汽车转向轮摆振机理及其控制策略研究中的应用[D];吉林大学;2005年
2 程学汉;矩阵多项式方程与可逆系统的典范分解[D];华东师范大学;2006年
3 于宇梅;两个高维竞争模型的全局性态分析[D];苏州大学;2006年
4 李琳;符号矩阵的复推广中若干问题及其图论方法的研究[D];同济大学;2006年
5 任灵枝;孤立置换集,复方阵的行列式值域和完全拟S~*阵[D];同济大学;2006年
中国硕士学位论文全文数据库 前10条
1 王立欣;关于树的整和数的研究[D];河北工业大学;2000年
2 蒋毅恒;多变量结构化不确定系统的鲁棒设计方法研究[D];华北电力大学;2001年
3 吴梦虹;一类圈优美图的研究[D];河北工业大学;2002年
4 王军秀;关于圈染色数和圈优美图[D];河北工业大学;2002年
5 蔡敏;关于G_d~k图性质的研究[D];河北工业大学;2002年
6 曹荣荣;T-染色和图的T-edge span[D];河北工业大学;2002年
7 曹艳华;矩阵的m次根问题[D];湘潭大学;2002年
8 张光军;拟收敛阵和非循环模糊矩阵[D];中国海洋大学;2003年
9 盛兴平;不定内积下H—正规矩阵的分解及其H—极分解[D];华东师范大学;2003年
10 杜娟;重图的T-匝的计算[D];河北工业大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 袁万莲;;连通图的拉普拉斯特征值之和的下界[J];淮北师范大学学报(自然科学版);2011年01期
2 周后卿;;Cartesian积图的最大拉普拉斯特征值[J];邵阳学院学报(自然科学版);2011年01期
3 谭尚旺;张德龙;;一定条件下图的拉普拉斯矩阵的谱半径[J];广西科学;2008年04期
4 顾磊;袁炜罡;张晓东;;给定最大度的树的代数连通度(英文)[J];华东师范大学学报(自然科学版);2011年03期
5 汪天飞;李彬;;一类具有割点、割边图的拉普拉斯谱半径[J];乐山师范学院学报;2006年12期
6 杜先云;任秋道;;循环图及其补图的拉普拉斯矩阵的谱[J];四川理工学院学报(自然科学版);2009年02期
7 汪天飞;李彬;;图的拉普拉斯谱半径的新上界[J];四川师范大学学报(自然科学版);2010年04期
8 汪天飞;李彬;;图的最大拉普拉斯特征值的上界[J];四川师范大学学报(自然科学版);2007年02期
9 李彬;汪天飞;;图的拉普拉斯谱半径的改进的上界[J];乐山师范学院学报;2007年12期
10 汪天飞;;图的Laplace谱半径的上界与下界[J];乐山师范学院学报;2009年05期
中国博士学位论文全文数据库 前2条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 李祝春;复杂系统的切换稳定性与同步分析[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前6条
1 吕夏平;树的拉普拉斯系数[D];上海交通大学;2009年
2 王兴科;某些图的谱半径与代数连通度[D];中国石油大学;2009年
3 王珍;图的密度矩阵的可分性[D];首都师范大学;2006年
4 丁尚文;图的最大和次小拉普拉斯特征值[D];电子科技大学;2008年
5 秦洋;基于潜在语义分析的真核启动子识别[D];烟台大学;2009年
6 张烁;基于代数连通性的复杂网络社区发现模型研究[D];天津大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026