收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

贺金陵  
【摘要】: 本文主要分两个部分,第一个部分是与广义逆符号唯一阵相关问题的研究,主要包含在第二,第三以及第四章中;第二部分是关于树的拉普拉斯特征值的部分和的可达上界问题,即第五章。 符号矩阵理论是组合矩阵论的一个新兴研究分支,是近年来在组合数学中较为活跃的一个研究方向。该理论主要研究矩阵的仅与其符号模式有关的定性性质。符号矩阵理论最早起源于经济学中对某些问题的定性性质的研究。其开创性工作是由诺贝尔奖获得者、经济学家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)时等式成立。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 崔玉亭;;图的(1,f)——奇因子[J];东北师大学报(自然科学版);1991年04期
2 魏丽侠;一个定理的简单证明[J];石油化工高等学校学报;1995年04期
3 付静,杨小平;图的广义M-中心的一类应用[J];四川师范大学学报(自然科学版);2000年06期
4 马红平,贾晓峰;一类循环图的最大团[J];华北工学院学报;2001年05期
5 徐尚进,吕跃进;简单图的一种计数方法[J];数学的实践与认识;2003年06期
6 张建生,施武杰;用A_5的数量刻划构造自同构为A_5的图[J];西南师范大学学报(自然科学版);1991年04期
7 戴俭华,毛学荣;指派问题与最短路径问题的相互关系[J];合肥工业大学学报(自然科学版);1992年01期
8 闫桂英;;关于图的(g,f)-因子分解[J];山东大学学报(理学版);1993年04期
9 周作轩;高等代数的理论在图论中的应用[J];萍乡高等专科学校学报;1994年04期
10 许宝刚;关于奇阶同阶图的联图的全着色[J];山东大学学报(理学版);1996年04期
11 江蓉;图的伴随多项式最小根性质的应用[J];青海师范大学学报(自然科学版);1997年01期
12 王守中,刘儒英;圈和D_n图的补图的色唯一性[J];数学研究与评论;1998年02期
13 吐尔逊·巴克;某些水溶性有机物表面张力的研究[J];新疆师范大学学报(自然科学版);1999年03期
14 刘春峰,王秀英;图S_m+S_n和S_m+的优美性和强协调性[J];辽宁工学院学报;2000年05期
15 赵海兴;伴随多项式的组合性质[J];商丘师范学院学报;2001年04期
16 赖春晖;没有两个圈有相同长度的一些图的边数[J];漳州师范学院学报(自然科学版);2002年01期
17 高印芝,左会娟,刘义芬;几类7点7边图的图设计与最优填充[J];河北师范大学学报(自然科学版);2003年02期
18 马生全,张忠辅,姚兵,李敬文;C_(3n)~2,C_(4n)~2邻点可区别的全染色[J];兰州交通大学学报;2003年04期
19 张忠辅,李敬文,姚兵,陈祥恩;K_(11)-uv的邻点可区别全色数[J];兰州交通大学学报;2004年01期
20 周思中;;图的(g,f)-因子分解[J];安徽大学学报(自然科学版);2006年05期
中国重要会议论文全文数据库 前10条
1 葛照强;;广义系统的极点配置方法[A];1994年中国控制会议论文集[C];1994年
2 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
3 明平华;孟培源;;软代数[0,1]上非零矩阵的广义逆的一个证法[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
4 胡宝清;;格阵的α型广义逆[A];模糊数学和系统成果会论文集[C];1991年
5 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
6 杨战民;;线性广义系统极点配置的方法[A];1995中国控制与决策学术年会论文集[C];1995年
7 葛照强;王讲书;杨战民;;一类广义系统的状态反馈[A];1995中国控制与决策学术年会论文集[C];1995年
8 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 杨金堂;孔建益;;基于圆拟合的受控机构优化[A];第十四届全国机构学学术研讨会暨第二届海峡两岸机构学学术交流会论文集[C];2004年
10 薛峰;张键;陆华锋;李文杰;;基于图的广度遍历的徽派建筑快速建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 刘晓冀;矩阵偏序与广义逆[D];西安电子科技大学;2003年
3 刘喜富;广义逆逆序律与Drazin逆的研究[D];重庆大学;2012年
4 罗浚溢;基于广义逆的信号重构方法研究[D];电子科技大学;2013年
5 吴中成;矩阵方程与算子方程及广义逆的若干研究[D];上海大学;2010年
6 李春景;广义逆函数值Padé逼近的理论与方法及在Fredholm积分方程中的应用[D];上海大学;2003年
7 郭文彬;奇异值分解及其在广义逆理论中的应用[D];华东师范大学;2004年
8 刘晓冀;交换环上矩阵的广义逆与偏序的研究[D];华东师范大学;2007年
9 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
10 秦梅;一类奇异方程组的求解和扰动分析[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 郑燏涛;多个矩阵和的广义逆[D];兰州大学;2013年
2 芮明力;(∈,∈∨q_(λ,μ))-模糊子坡与软坡[D];江南大学;2011年
3 黄少武;广义逆的表示及其应用[D];广西民族大学;2012年
4 王欣;一类奇异线性DAEs的解的显式表示[D];南京师范大学;2013年
5 吕夏平;树的拉普拉斯系数[D];上海交通大学;2009年
6 覃永辉;广义逆A_(T,S)~((2))的扰动及应用[D];广西民族大学;2012年
7 邓斌;常用广义逆的正则逆表示及应用[D];华东师范大学;2004年
8 李成;基于结构模态参数损伤识别的数值方法研究[D];哈尔滨工程大学;2004年
9 马捷;广义逆基于空间映射性质上的新的构造及其在线性模型中的应用[D];重庆大学;2005年
10 邓凯;图的星边染色[D];西北师范大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978