图的拉普拉斯特征值与全控制参数

来源 :上海大学 | 被引量 : 0次 | 上传用户:gudujian123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在近四十年里,随着计算机科学的迅速发展,图论的发展也非常迅猛,其中图的控制数理论是图论中发展最快的几个领域之一.控制数理论能够快速发展的主要原因是它在组合优化、编码理论、计算机科学、通信网络、监视系统和社会网络等理论与实践中有着重要的应用.随着研究的深入和应用的激发,各种新的控制参数不断涌现.其中图的函数(全)控制数就是(全)控制数的一类自然推广.由于函数的引入,致使利用函数性质来研究控制数成为可能.目前,函数控制数已成为图的控制理论中一个崭新而富有挑战的研究方向. 在图论中,为了研究图的性质,人们引进了图的邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵等各种矩阵.代数图论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质反映出来.而各种矩阵中,很重要的就是图的拉普拉斯矩阵.因为拉普拉斯矩阵的特征值与图的很多不变量有着密切的联系.正如Mohar<[1]>所说:图的拉普拉斯矩阵的特征值更能反映它的图论性质.所以,对图的拉普拉斯矩阵的特征值的研究也越来越受到人们的广泛关注. 本文主要研究了全控制数和符号全控制数的N-G型不等式,以及图上几类全控制参数与拉普拉斯特征值的关系,其相应的结果分为以下两个部分: 第一部分,研究了图上符号全控制数γ<,t>的Nordhaus-Gaddum型不等式,给出了路与其补图的符号全控制数和的上界,以及图与其补图的符号全控制数和的下界. (有关结果被《运筹学学报》录用) 第二部分,给出了连通图上代数连通度α(G)关于全控制数γ<,t>(G)的两个上界,并对第二个上界给出了达到此上界的图的刻画.给出了代数连通度关于符号全控制数γ<,t>(G)以及符号控制数γ<,s>(G)的上界,并证明了界是紧的(有关结果已投《Czechoslovak Mathematical Journal》杂志).最后给出了任意图上和正则图上拉普拉斯谱半径λ(G)关于符号控制数的下界,并给出了刻画,另外对拉普拉斯谱半径关于符号全控制数的下界进行了讨论.
其他文献
Glyphosate is the most used herbicide in Argentina,accounting for 62% of the commercialized pesticides on the market.It is used as a weed controller in no-till s
本文总结了当前计算机在线监控型自动跟踪补偿消弧成套装置的研究现状,阐述了现有的自动跟踪补偿消弧系统存在一定的缺陷:本体主要性能存在电感不能快速连续调节,谐波比较严
自近年学习技术标准的各种规范和参考模型陆续颁布以来,学习对象,作为一种全新的数字学习资源组织形式,逐渐成为网络学习开发商和研究者的一个热门词汇。围绕着学习对象的应用开
本文通过对荣华二采区10
期刊
Maize (Zea mays L.),a staple crop in the North China Plain,contributing substantially to agricultural nitrous oxide (N2O) emissions in this region.Many studies
为适应灵活性、快速性、简便性的控制要求,多年来国内外科技界和工业界就一直致力于研究各种新型微电机。其中,超声波电机利用压电陶瓷的逆压电效应,将材料的微观形变通过共振放大和摩擦耦合转换成转子或滑块的宏观运动。它作为一种直接驱动电机从20世纪80年代以来备受各国科研工作者的青睐,已成为当前机电控制领域的一个研究热点。本文首先分析超声波电机的运行机理,确立行波型超声波电机定子表面质点椭圆运动轨迹的形成,
本文从传统实小波变换对信号的分解和重构的基本原理出发,研究了如何用二元树复小波变换实现数据融合。二元树复小波变换是一种新的小波变换,它不仅保持了传统实小波变换多分辨
期刊
系统辨识的目的是在输入输出观测的基础上,在指定的一类系统中,确定一个与被识别的系统等价的系统。系统辨识是建立系统数学模型的重要途径之一,而模型化方法是进行系统分析、设
机器视觉色选系统是集光、电、气、机及图像处理为一体的智能化分选设备,一般分为黑白色选系统和彩色色选系统。目前,彩色色选系统通常采用计算机作为图像处理的核心,该系统
学位论文图的拉普拉斯特征值与全控制参数发表于2007年期上海大学作者史伟,本篇论文的所有权归原作者史伟所有,如果您对本文有版权争议,可与客服联系进行内容授权或下架。