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

有关组合矩阵论中图谱与符号模式矩阵的研究

于广龙  
【摘要】:组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时,也把组合论的思想和论证方法用于矩阵的精细分析及揭示阵列的内在组合性质.对图谱理论和符号模式矩阵的研究是组合矩阵论的重要组成部分.图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.在图谱理论中,为了研究图的性质,人们引入了各种各样的矩阵,诸如图的邻接矩阵、关联矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等等.这些矩阵与图的结构都有着密切的联系.图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(例如谱半径,谱唯一性,谱展,能量等等)反映出来.符号模式矩阵的研究在经济学、生物学、化学和社会学以及理论计算机科学中具有广泛的实际应用背景.对符号模式矩阵的研究包括符号模式矩阵的幂序列性质,可解性问题,稳定性问题等.本论文主要涉及的是对符号模式矩阵的幂序列性质的研究. 在图谱理论方面,本论文主要研究了图的邻接谱、无符号拉普拉斯谱(Q-谱)、距离谱.主要对图的邻接矩阵、无符号拉普拉斯矩阵(Q-矩阵)、距离矩阵的谱半径、最小根以及谱展进行研究,试图建立它们与图的结构参数之间的一些关系;在符号模式矩阵方而,我们刻画了一些特殊图类的Lewin指数极图,刻画了一些本原非可幂符号模式矩阵的基集和达到基的上界的极图,继邵嘉裕老师、柳柏濂、尤利华和苗正科老师等对一般的本原非可幂符号模式矩阵的基集的研究成果和研究工作以及本人在硕士论文中的一些工作,给出一些关于基的界,同时证明了在基集中有一些新的问隔("gaps").本论文的主要内容如下: (一)在第一章中,我们首先回顾介绍了图论研究的背景和进展;接着介绍了一些图谱理论问题的研究背景和进展;最后介绍了符号模式矩阵的一些研究背景和进展. (二)在第二章中,我们研究n阶图的邻接谱.我们先介绍了一些基本概念、记号和一些引理.接着在第二、三节,我们探讨图子式(Minor)与图的谱之间的关系,寻找图的拓扑性质与代数性质的内在联系,对禁用子图K2,3的图类和边数最多的外平面二部图图的给出了一些结构性的刻画,通过已有工具对这些图类的邻接谱半径进行研究,给出了一些比较好的上、下界,甚至刻画达到一些界的极图.在本章最后,我们讨论了直径给定的双圈图中最小根,并对达到最小根的极图给出了一些结构刻画. (三)在第三章中,我们研究n阶图的无符号拉普拉斯谱.我们在第一节中介绍了一些基本概念、记号和一些引理.在第二节中讨论一般图的Q-谱半径的界,给出了一些上、下界并刻画了达到下界的极图.我们接着在第三、四节中讨论一些特殊图类的Q-谱半径的界,刻画了色数给定的图和θ-图类中达到Q-谱半径的上、界的极图.最后我们在第五节中考虑图的Q-谱的第二大根q2.刻画了q2=2的图;对n≥9阶连通非二部图,刻画了q2≤3的图;对n≥7阶连通二部图,刻画了q2≤3的图.我们证明了(i)如果n≥2,不存在n阶图G使得q2(G)∈((1,2)∪(3+(?)/2,2.7));(ii)如果n≥9,不存在n阶图G使得并q2(G)∈((1,3+(?)/2)∪(3+(?)/2,2.7)),确定了3是q2的最小极限点.(四)在第四章中,我们研究n阶图的距离谱.在第一节中我们给出了几 个增大或减小距离谱半径的移接变形定理,利用这些移接变形定理,对具有给定悬挂点数k的n阶简单连通图类,证明了具有最小距离谱半径的图是在一个n-k阶完全图的一点接k条悬挂边得到的图,具有最大距离谱半径的图是一个哑铃图.第二节中我们也给出了几个增大或减小距离谱半径的移接变形定理,利用这些移接变形定理,我们证明了Sn'(通过在星Sn的两个悬挂点之间加一条边得到)在所有的n阶单圈图中具有最小的距离谱半径;而Pn'(通过在K3的一点接一条悬挂路Pn-3得到)在所有的n阶单圈图中具有最大的距离谱半径.在本章最后,我们对般图的距离谱半径给出了较好的上、下界并刻画了达到该上、下界的极图;研究了一般图的距离谱展(即距离矩阵的谱半径与最小特征值之差)的下界,证明了完全图Kn是n阶图中达到距离谱展下界的唯一极图,完全二部图K[n/2][n/2]是n阶二部图中达到距离谱展下界的唯一极图. (五)在第五章中,我们研究n阶符号模式矩阵的幂序列性质.我们在第一节中介绍了一些基本概念、记号和一些引理;在第二节中刻画了围长为2或3达到Lewin指数上界的极图;在第三节中刻画了恰好具有d个非零对角元的本原非可幂符号模式矩阵的基集和达到基集上界的弧最少的极图;在第四节中刻画了对角元全为零的零对称本原非可幂符号模式矩阵的基集和达到基集上界的极图;在第五节中我们继续考虑一般本原非可幂符号模式矩阵的基集,给出一些关于基的界,同时证明了在基集中有一些新的"gaps",而且刻画了一些给定基对应的符号模式矩阵.


知网文化
【相似文献】
中国期刊全文数据库 前18条
1 郝志远;高玉斌;;低阶可约惯量任意符号模式矩阵的刻画[J];重庆理工大学学报(自然科学);2017年05期
2 高玮;洪世煌;;一类极小谱任意符号模式矩阵[J];杭州电子科技大学学报;2010年01期
3 李丽;邵燕灵;;一个极小谱任意符号模式矩阵[J];太原科技大学学报;2009年04期
4 高玉斌,邵燕灵;广义星符号模式的秩(英文)[J];数学研究与评论;2005年04期
5 乔晓玲;邵燕灵;;一个新的极小谱任意复符号模式矩阵[J];黑龙江大学自然科学学报;2015年06期
6 商丽;雷英杰;;一个新的谱任意复符号模式矩阵[J];曲阜师范大学学报(自然科学版);2010年04期
7 颜超;王龙芹;;迹非零的本原不可幂对称符号模式矩阵的基[J];徐州师范大学学报(自然科学版);2009年02期
8 刘月;;复符号模式矩阵的复L可分性[J];吉林大学学报(理学版);2012年05期
9 刘明杰;高玉斌;孟德伟;;一个恰含有2n+1个非零元的极小谱任意符号模式矩阵[J];太原师范学院学报(自然科学版);2013年04期
10 熊安国;胡红萍;;某类特殊零对称符号模式矩阵的基指数[J];中北大学学报(自然科学版);2011年01期
11 池斌;关于矩阵广义逆符号模式的若干性质[J];同济大学学报(自然科学版);2001年04期
12 陈候炎;;一类符号模式矩阵嵌套蕴含稳定性的刻划[J];湛江师范学院学报;2009年06期
13 陈候炎;黄月英;;广义三对角符号模式矩阵的蕴含稳定性[J];喀什师范学院学报;2009年06期
14 雷英杰,高玉斌;一类具有零对角的符号模式的惯量[J];华北工学院学报;2005年03期
15 侯耀平;立方非负的不可约符号模式(英文)[J];数学进展;2003年06期
16 任灵枝;;关于矩阵的复符号模式类的行列式值域的一个猜想[J];高校应用数学学报A辑;2010年02期
17 陈候炎;;一类符号模式矩阵蕴含稳定性的刻划[J];安庆师范学院学报(自然科学版);2009年03期
18 康玉林,陶煌;一类符号模式矩阵的蕴含稳定性[J];电力学报;2002年03期
中国重要会议论文全文数据库 前20条
1 高朋;汪文义;宋丽红;汪腾;王娟;;带噪音预处理的改进的探索性Q矩阵标定方法[A];第二十一届全国心理学学术会议摘要集[C];2018年
2 吴达;;矩阵系统的稳定与条件稳定[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
3 杜之韩;;化广义判断矩阵为普通判断矩阵[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
4 张争力;;矩阵的单侧逆及其算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
5 黄力慰;李桂清;熊赟晖;;矩阵重心坐标[A];第五届全国几何设计与计算学术会议论文集[C];2011年
6 陈式龙;;模糊一致矩阵及其性质[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
7 任春玲;刘晓平;;矩阵化方法在布尔表达式化简中的应用[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
8 郭开仲;;模糊错误矩阵[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(上卷)[C];1995年
9 曹红;孙同晶;王红;;广义轮换测量矩阵及其在水下回波信号中的应用[A];信号处理在地球物理——浙江省信号处理学会2018年学术年会论文集[C];2018年
10 王春江;钱若军;王人鹏;;平衡矩阵子空间的物理意义与分解技术[A];第九届空间结构学术会议论文集[C];2000年
11 杜之韩;;广义判断矩阵研究的若干新进展[A];2002年中国管理科学学术会议论文集[C];2002年
12 黄奇成;;一种混合型判断矩阵的相容性研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
13 杜之韩;孙疆明;;广义判断矩阵的特征向量法及其一致性检验[A];2003年中国管理科学学术会议论文集[C];2003年
14 苏醒;张祖华;李继乾;;两类不确定判断矩阵的相容性研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
15 吕跃进;覃柏英;王玉燕;;模糊一致判断矩阵的保序性研究[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
16 程芳;汤淑英;郭希娟;;回路双三角的逆M矩阵完备[A];2005年全国理论计算机科学学术年会论文集[C];2005年
17 王艳梅;赵希男;;一种改进模糊判断矩阵一致性的方法[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
18 吴晓非;汪远征;曹贤通;江世璟;;时变区间矩阵的稳定性[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
19 汪腾;汪文义;宋丽红;高朋;;基于可达阵的补偿模型Q矩阵标定方法[A];第二十一届全国心理学学术会议摘要集[C];2018年
20 米白冰;程悦;党少农;颜虹;;应用矩阵运算思想计算半定量食物频率问卷的营养素摄入量——基于R语言的实现[A];第十二届全国营养科学大会论文汇编[C];2015年
中国博士学位论文全文数据库 前20条
1 于广龙;有关组合矩阵论中图谱与符号模式矩阵的研究[D];华东师范大学;2011年
2 呼增;载波序号调制系统的低复杂度接收机研究[D];华南理工大学;2018年
3 李红海;拉普拉斯矩阵和蕴含幂零符号模式[D];中国科学技术大学;2007年
4 刘卫华;图论与符号模式矩阵的性质及其在智能系统中的应用研究[D];中北大学;2013年
5 梅银珍;组合矩阵论中惯量的研究及其应用[D];中北大学;2015年
6 胡红萍;图与矩阵的组合理论及其网络应用[D];中北大学;2009年
7 牟谷芳;矩阵完备化和图的最小秩问题[D];电子科技大学;2015年
8 马超;矩阵的稀疏性与零—非零模式[D];华东师范大学;2014年
9 黄泽军;关于矩阵组合分析性质的若干结果[D];华东师范大学;2011年
10 黄荣;矩阵的Hadamard积与符号模式[D];华东师范大学;2008年
11 任灵枝;孤立置换集,复方阵的行列式值域和完全拟S~*阵[D];同济大学;2006年
12 余柏林;矩阵模式谱性质研究[D];电子科技大学;2011年
13 张玲;符号模式矩阵的若干问题研究[D];电子科技大学;2012年
14 冯新磊;符号矩阵和多智能体系统一致性研究[D];电子科技大学;2011年
15 李成江;基于符号模式的混杂系统鲁棒综合研究[D];山东科技大学;2008年
16 仝丰华;压缩感知测量矩阵的构造方法研究[D];北京邮电大学;2021年
17 王会敏;低秩矩阵恢复的限制等距常数界[D];浙江大学;2012年
18 陈娜;矩阵恢复算法及误差分析[D];华中科技大学;2012年
19 周骏;矩阵完成问题的项目生成研究[D];江西师范大学;2008年
20 陈梅香;广义二次矩阵的若干研究[D];福建师范大学;2016年
中国硕士学位论文全文数据库 前20条
1 陈淑琴;符号模式矩阵的惯量与秩[D];中北大学;2007年
2 卢勇;两种方法在研究谱任意符号模式矩阵中的应用[D];中北大学;2014年
3 白梁军;关于符号模式和0-1矩阵的若干结果[D];华东师范大学;2011年
4 张景月;符号模式矩阵[D];电子科技大学;2010年
5 王文娟;特殊的极小谱任意符号模式矩阵的研究[D];中北大学;2011年
6 雷英杰;符号模式矩阵的惯量[D];中北大学;2005年
7 付艳梅;两类特殊的极小谱任意符号模式矩阵[D];中北大学;2011年
8 栗志华;两类新的极小谱任意符号模式矩阵[D];中北大学;2009年
9 梅银珍;几类符号模式矩阵的研究[D];中北大学;2006年
10 龙佳平;一类特殊符号模式矩阵的最小秩[D];中北大学;2016年
11 朱兴文;特殊符号模式矩阵[D];电子科技大学;2010年
12 王春燕;两类极小谱任意符号模式矩阵[D];湘潭大学;2014年
13 刘明杰;关于两类特殊符号模式矩阵谱任意性的研究[D];中北大学;2014年
14 赵丽娟;对几个符号模式矩阵谱任意性的研究[D];中北大学;2016年
15 牛艳茹;几类符号模式矩阵的谱任意性研究[D];中北大学;2014年
16 熊安国;特殊符号模式矩阵性质的研究[D];中北大学;2011年
17 李亚静;三类含有2n个非零元的极小谱任意符号模式[D];中北大学;2015年
18 赵飞鹏;两个新的谱任意符号模式[D];中北大学;2010年
19 郝志远;可约符号模式的惯量刻画[D];中北大学;2017年
20 乔苗苗;本原不可幂符号模式的基与谱任意符号模式[D];中北大学;2010年
中国重要报纸全文数据库 前20条
1 本报记者 刘晓宇;安踏集团专注研发创新 孵化品牌矩阵[N];人民日报;2021年
2 宋邦永 记者 罗翔;黔南州两级法院政务新媒体矩阵建设实现新突破[N];法制生活报;2020年
3 通讯员 李军;祁阳正能量宣传矩阵引领好风尚[N];永州日报;2019年
4 记者 张君成;人民出版社:三线并进打造融合出版矩阵[N];中国新闻出版广电报;2019年
5 本报记者 虞政;打造宣教矩阵,让群众喜闻乐见[N];中国应急管理报;2019年
6 记者 张羽馨;苏州法院信息化“矩阵”增强群众获得感[N];江苏法制报;2019年
7 记者 张斌 戈杰;南浔“象牛”矩阵聚焦高质量发展[N];湖州日报;2019年
8 记者 周大正;构建“两个健康”服务平台矩阵[N];温州日报;2019年
9 本报特派记者 许旸 王筱丽;品牌矩阵呈现沪版好书魅力[N];文汇报;2018年
10 记者 秦荣 通讯员 聂杰杰;产业带动实现“矩阵发展”[N];孝感日报;2018年
11 记者 韦夏怡;新途家品牌矩阵亮相[N];经济参考报;2018年
12 本报评论员;打造决胜未来的人才矩阵[N];解放军报;2018年
13 通讯员 刘峰;构筑党建信息化矩阵[N];中国组织人事报;2018年
14 记者 侯悦林;阜新整合343家平台建网络矩阵[N];辽宁日报;2018年
15 李海峰 吕鹏;泾阳:构建新媒体矩阵 打造宣传新格局[N];咸阳日报;2018年
16 记者 张艳君;我市举行“今日定西”微信矩阵启动仪式[N];定西日报;2018年
17 柳州日报社理论评论部主任 马宏威;全媒体矩阵 首次“试水”[N];中国新闻出版广电报;2016年
18 记者 邱暄美;我省开启全国首家省级“政务微博矩阵”[N];甘肃日报;2012年
19 南方日报记者 叶丹;猎豹CEO傅盛:未来将打造移动矩阵[N];南方日报;2015年
20 记者 王旭东;首期全国公安新媒体矩阵成员培训班在京开班[N];人民公安报;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978