收藏本站
《新疆大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

关于图谱的若干研究

许英  
【摘要】: 对于一个图G,用A(G)表示图G的邻接矩阵,矩阵A(G)的特征值称为图G的特征值,图G的特征值组成的序列称为图G的谱.图的谱是图的一种重要性征,在物理和化学领域中,通过对物质分子所对应的分子图的谱的研究,可以预知该物质在某些物理和化学方面的性质.而在计算机网络中,研究网络对应的图的谱将为深入研究该网络提供一个非常有用的代数工具.但是对于大量的图来说,还不能直接求出它们的谱,因此对图的特征值的估计是图论中一个相当活跃的课题,近30年来,已有大量的文献和结果.本文主要研究了阿贝尔Cayley图,阿贝尔双Cayley图,阿贝尔混合Cayley图的谱,以及双循环有向图的一些代数性质,又刻划了一类高斯整谱循环有向图.另外,我们还研究了有向图的谱以及拟树图中Laplacian宽度最大的图等问题. 第一章,我们介绍了研究背景和一些基本概念,给出了Cayley图、双Cayley图、混合Cayley图、谱、高斯整谱图、拉普拉斯宽度等的定义.对各类研究问题的历史与现状进行了一定程度的综述.最后介绍了本文的研究内容和主要结果.第二章,我们首先研究了折叠立方体和双折叠立方体的谱;其次研究了阿贝尔Cayley图的邻接矩阵以及它的谱,由此我们给出了阿贝尔双Cayley图和混合Cayley图的谱,根据双Cayley图的定义我们又给出了有向双Cayley图的定义,进一步研究了阿贝尔群上双Cayley有向图和混合Cayley有向图的谱;最后,我们研究了有向双循环图的谱以及有向双循环图中有向支撑树个数的渐进计数定理.第三章,主要研究了二部有向图的二部补图的谱,并且定义了有向图的二部积和完全积,从而进一步研究了有向图二部积和完全积的谱.第四章,我们主要研究了拟树图的Laplacian宽度,确定了一类拟树图中Laplacian宽度最大的图是唯一的.第五章,我们主要研究了高斯整谱循环有向图,完全刻划了点数为k,2k,4k的高斯整谱循环有向图,同时给出了一类点数为2tk的高斯整谱循环有向图,其中t2且k是奇数.
【学位授予单位】:新疆大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 孙登文;一种有向图中道路的识别方法[J];清华大学学报(自然科学版);2001年11期
2 吴翠兰;;关于设备维修与更新决策问题的两种方法[J];北京工业职业技术学院学报;2007年04期
3 吴志强;王世英;;一类特殊的双色有向图的本原性[J];太原师范学院学报(自然科学版);2008年03期
4 白延东;;特殊度条件下有向图的最大有向割[J];纺织高校基础科学学报;2010年04期
5 刘新;n连通、k临界有向图的性质[J];新疆大学学报(自然科学版);1991年01期
6 王军;王天明;;具有唯一定长路的有向图的一个注记[J];大连理工大学学报;1994年02期
7 孙远春;数据库系统中有向图的存储及其应用[J];甘肃教育学院学报(自然科学版);1999年02期
8 苏清华;郭淑会;;利用有向图的强连通性判断方阵的不可约性[J];孝感学院学报;2007年03期
9 原军;林上为;郭继文;王世英;;一类本原双色有向图[J];山西大学学报(自然科学版);2007年03期
10 陈绩馨;林玉蕊;;循环逆M-矩阵的性质[J];福建师范大学学报(自然科学版);2009年05期
中国重要会议论文全文数据库 前10条
1 ;On the Cayley-Klein-Hilbert metric[A];Proceedings of 2011 Nanjing Conference on Metric Geometry and Applications in Memory of Professor Jianguo Cao[C];2011年
2 付宜利;谢龙;马玉林;田立中;;有向图理论在产品数字化装配中的应用研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
3 ;A Modified General Cayley Transformation for The Calculation of critical eigenvalues of large-scale power systems with DAE models[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 赵华;陈英武;;基于自然连通度的武器装备体系生存能力评估方法[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
5 徐九韵;杨放春;郭乐深;;活锁类业务冲突的动态检测方法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
6 王记红;方清;王小丹;;基于组件思想的工作流调度设计[A];广东省通信学会2006年度学术论文集[C];2007年
7 盖晓东;杨世彦;杨威;黄军;;串联储能电源组快速均衡的系统结构分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
8 吴宝中;龚京忠;李国喜;黄亮;;基于数据库的工作流管理系统研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
9 陈仕兵;贾再一;;电力系统结线分析的图论方法[A];2000中国控制与决策学术年会论文集[C];2000年
10 张军明;李东魁;;一类3-状态有向设备网络系统可靠度的一个线性时间算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 中国贸促会经济信息部阮海斌编译;美国、韩国数字电视市场一瞥(三)[N];中国贸易报;2004年
2 于寅虎;纷争与联合[N];中国电子报;2004年
3 李保军;恋爱与诗歌[N];中华读书报;2002年
4 记者 袁超;Intel发布数字家庭最新技术[N];计算机世界;2004年
5 张春蔚;中国高清彩电遭遇专利危机?[N];南方周末;2004年
6 金彧;IT自考学习资源大搜索(一)[N];中国电脑教育报;2002年
7 ;世界飞机100年[N];中华读书报;2002年
8 樊哲高 李少林 闫俊平;英特尔谋局数字电视[N];中国电子报;2004年
9 鲁媛媛;2004 英特尔“数字家电”指引梦的出口[N];网络世界;2004年
10 陈学慧;提高项目管理水平 促进经济快速发展[N];经济日报;2002年
中国博士学位论文全文数据库 前10条
1 许英;关于图谱的若干研究[D];新疆大学;2010年
2 杨东;半群的Cayley图与г图的若干研究[D];兰州大学;2011年
3 郝怡非;半群Cayley图的若干研究[D];兰州大学;2010年
4 张震;基于Cayley图的互连网络模型研究[D];华南理工大学;2011年
5 邓芸萍;几类重要Cayley图的自同构群研究[D];上海交通大学;2012年
6 高兴;Semi-Cayley图的匹配可扩性和谱[D];兰州大学;2010年
7 孙浩;曲面的Clifford定理与零维行列式子概型的Cayley-Bacharach性质[D];华东师范大学;2011年
8 彭利民;基于Cayley图的无线P2P覆盖网络模型及相关技术研究[D];华南理工大学;2011年
9 李岚;基于Cayley图的覆盖网组播路由研究[D];华南理工大学;2012年
10 梁活民;基于Cayley图的结构化P2P覆盖网络拓扑构造及资源定位研究[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 董学智;广义Kautz有向图GK(d,n)和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
2 高茜;4p~2阶小度数Cayley图[D];成都理工大学;2011年
3 刘慧;一类Cayley图的自同构群[D];北京交通大学;2010年
4 孟雪亮;16ρ阶拟二面体群的4-度Cayley图的分类[D];郑州大学;2011年
5 毛争艳;12p阶二面体群的3度Cayley图的正规性[D];郑州大学;2012年
6 黎世伟;供电生产MIS的数据流程分析方法[D];华北电力大学(北京);2004年
7 陈淑苹;混合Cayley图的连通性,哈密尔顿性和谱[D];湖北师范学院;2012年
8 金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
9 郭晓辉;基于Exchange Server的办公自动化系统研究与开发[D];西安理工大学;2005年
10 江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026