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

图与超图理论中的谱方法

叶淼林  
【摘要】: 本文主要用矩阵或张量的谱来刻画图与超图的结构性质,重点讨论三个问题:图的连通度和极端谱性质,给定团数或控制数的图的谱半径的下界和极图的刻画,超图的谱性质. 点或边连通度是度量图连通性的一个关键参数.记(?)nk和(?)nk分别为点连通度和边连通度为k的n阶图集.如何刻画(?)nk和(?)nk中的图的谱半径是我们的研究工作之一.本文刻画了(?)nk,(?)nk中图的邻接阵和无符号Laplace阵的谱半径的最大值和极图.作为结果的一个应用,我们解决了Aouchiche和Hansen的关于邻接矩阵谱半径和点/边连通度的一个猜想.此外,给定团数或控制数的图的邻接阵的谱半径上界已被给出,本文给出这两类图的邻接阵和无符号Laplace阵谱半径下界,并描述达到谱半径下界的极图的结构. 相对于图的谱半径,在过去的工作中图的最小特征值受到较少关注.一个主要原因是关于谱半径的技术路线已不再适用于最小特征值的讨论.当k≤n/2时,本文完全刻画了(?)nk,(?)nk中图的最小特征值的下界和极图. 最后我们从超图的关联矩阵出发,定义超图的邻接矩阵和无符号Laplace矩阵,类似于图的讨论,给出一些具有极端谱性质的超图结构.特别是我们引进了k-点(边)连通超图的概念,给出k-点(边)连通线性超图邻接阵和无符号Laplace矩阵的谱半径的最大值,以及邻接阵和无符号Laplace矩阵的最小特征值的最小值.最后应用张量的概念,用高阶超对称张量表示k-致超图,对k一致超图的张量谱,特别是张量谱半径进行初步的讨论.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林启忠,房杰,刘娟,杜智华;两类特殊超图的分数横贯[J];新疆师范大学学报(自然科学版);2005年03期
2 唐宇轩;;圈区间超图相关性质的讨论[J];新疆师范大学学报(自然科学版);2006年03期
3 朱俊杰;;超图的奇圈横贯[J];成都大学学报(自然科学版);2010年02期
4 孙林;;完美图在超图上的推广[J];新疆师范大学学报(自然科学版);2011年01期
5 毛经中;;关于超图中的树——超树[J];华中师院学报(自然科学版);1982年S1期
6 黄汝激;有向超图论和分解收缩法[J];Journal of University of Science and Technology Beijing(English Edition);1995年02期
7 黄汝激;有向超图的计数理论[J];北京科技大学学报;1999年05期
8 王建方,李海珠;无圈超图的计数[J];中国科学(A辑);2001年01期
9 刁科凤,刘桂真,赵平;3一致反超图的完全不规则嵌入[J];工程数学学报;2003年03期
10 刁科凤,禹继国;完美C-超图的一个充分条件[J];山东大学学报(理学版);2004年03期
11 刘娟,林启忠,范新爱;关于矩阵在超图性质论证中的作用的讨论[J];新疆师范大学学报(自然科学版);2004年04期
12 龚劬,程绩;超图的最短路径算法[J];重庆大学学报(自然科学版);2005年11期
13 邓志云;;无圈超图的性质[J];井冈山学院学报(自然科学版);2006年01期
14 ;首届“新经济十强”揭晓 超图董事长入选新经济人物十强[J];地理信息世界;2006年01期
15 林启忠;杜智华;刘娟;;超图中的C-圈(英文)[J];应用数学;2006年03期
16 魏春艳;张丽;;超图的三类着色方法研究[J];洛阳师范学院学报;2006年05期
17 唐莉萍;;一类特殊超图的S-匹配最大值的一种算法[J];新疆师范大学学报(自然科学版);2006年03期
18 王海燕;杜智华;;有关简单交超图的几个性质[J];新疆师范大学学报(自然科学版);2006年03期
19 周志强;范新爱;;关于r一致超图的n可扩张性质[J];新疆师范大学学报(自然科学版);2006年03期
20 朱菲;杜智华;;超图的一些简单性质讨论[J];新疆师范大学学报(自然科学版);2007年03期
中国博士学位论文全文数据库 前10条
1 吴艳;3-一致超图分解及相关问题[D];北京交通大学;2010年
2 吴颖敏;市场机遇发现的超图支持方法研究[D];华中科技大学;2009年
3 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年
4 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年
5 王琦;网络中的超图嵌入问题[D];山东大学;2007年
6 蔡烜;d-Hitting Set问题的固定参数化算法[D];上海交通大学;2009年
7 唐青松;超图的拉格朗日极值[D];吉林大学;2014年
8 肖泉;基于案例的机遇发现决策支持技术及其系统的研究[D];华中科技大学;2010年
9 王志江;脑功能网络的拓扑结构及任务效应的功能磁共振成像研究[D];北京工业大学;2013年
10 于海征;容迟网络路由协议及可靠性研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 朱俊杰;超图的奇圈横贯和偶边着色[D];新疆师范大学;2008年
2 程全胜;超图路径求解算法及其应用[D];华中科技大学;2008年
3 赵金辉;超图的圈性[D];上海交通大学;2011年
4 范新爱;关于一致超图的导出匹配可扩张性[D];新疆师范大学;2006年
5 林启忠;超图中的C-圈[D];新疆师范大学;2006年
6 刘相国;超图及其线图的若干性质的讨论[D];内蒙古师范大学;2008年
7 陈星;超图的顶点着色[D];新疆师范大学;2008年
8 石怡;超图的横贯[D];新疆师范大学;2008年
9 王娜;超图的边着色[D];新疆师范大学;2008年
10 李小华;线性超图的谱[D];新疆师范大学;2009年
中国重要报纸全文数据库 前10条
1 本报驻东京记者 吴仲国;中国软件在日本叫响知名品牌成市场宠儿[N];科技日报;2002年
2 证券时报记者 吴中珞;超图软件信披创新 微博释疑股吧发帖详解年报延期[N];证券时报;2011年
3 本报记者 朱熹妍;地理信息火爆 超图地理专注成器[N];经济观察报;2008年
4 记者 赵一蕙;超图软件业绩快报“失准”逾20%[N];上海证券报;2013年
5 栾玲 赵培;超图软件:中国“智”造的跨国软件企业[N];中国高新技术产业导报;2010年
6 本报记者 解佳涛 戈清平;超图软件:做“中国智造”的跨国软件企业[N];中国高新技术产业导报;2010年
7 本报记者 梁爽;超图:十年打造地理信息超级版图[N];中国政府采购报;2012年
8 徐洋;北京市委书记郭金龙视察超图软件公司[N];中国测绘报;2012年
9 本报记者 郑燃;超图软件:让应急事件避免盲人摸象[N];政府采购信息报;2011年
10 江雪;钟耳顺钟情GIS[N];中国企业报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978