收藏本站
收藏 | 论文排版

图的谱特征及其相关问题

王建锋  
【摘要】: 设M是以某种具体规定的方式所定义的与图相联系的图矩阵.利用矩阵M的特征值来研究图的理论称作是图的谱理论(或M-谱理论).图矩阵包括关联矩阵、邻接矩阵A、Laplacian矩阵L、规范Laplacian矩阵和Seidel矩阵等.在以往的研究中,主要涉及图的A-谱理论和L-谱理论.近来,著名的图谱理论学者Cvetkovic,Rowlinson和Simic[42]提出并分析了用signless Lapla-cian矩阵Q研究图的可能性,并指出用Q-矩阵比用A-矩阵研究图更有效率.同时,van Dam和Haemers[52]也指出用Q-矩阵比用L-矩阵和Seidel矩阵研究图似乎更方便.本文的研究范围涉及图的A,Q和L-谱理论,侧重于前两种谱理论的研究. 图的M-特征值是图矩阵M的特征值.图的M-谱是由M-特征值组成并记做SpeCM(G).如果SpecM(G)=SpecM(H),则称G和H是M-同谱图,并表示为G-M H.记G的M-同谱类为[G]M={H|H-M G}.若对于任意满足H-M G的图H都有H≌G,则称G是由M-谱所确定的(或简称为G是一个DMS-图).本文主要研究图的谱特征及相关的问题.图G的M-谱特征问题(简记为M-SCP)主要研究以下两方面的问题: M-SCP1:图G是一个DMS-图吗? M-SCP2:若G不是DMS-图,则能否确定[G]M? 研究图的谱特征问题时,知道的必要条件越多越有益于问题的解决.为此,本文也研究了与谱特征密切相关的若干问题,所得到的绝大部分结论成为解决一些图的谱特征问题的有力工具.本文所得到的主要结果如下: 第二章主要研究图的A-谱特征及相关问题.首先刻画了三类含孤立点的图的A-同谱类;其次研究了一类DK-图和单圈图的A-指标,确定了一类DK-图的A-同谱类,给出了另一类DK-图是DAS-图的充要条件,其间穿插了对A-特征多项式之间整除性的研究;再次,详细地研究了两类连通的(2,3)-几乎正则图(哑铃图和θ-图)的A-谱特征. 第三章主要研究图的Q-谱特征及相关问题.首先研究了图各种谱特征之间的关系,尤其是图的Q-谱特征和其剖分图A-谱特征之间的关系;其次对Q-指标加以详细地讨论,确定了Q-指标的所有小于4.38+的极限点,分别刻画了Q-指标属于区间(4,2+(?)],(2+(?),(?)+2]和((?)+2,4.5]的连通图,给出了Q-指标的一个上界并刻画了达到界的极图;再次,给出了第二大Q-指标κ2的一个上界,刻画了κ2属于区间[0,3]的所有连通图,并且完全解决了这些图的Q-谱特征问题;然后利用Q-多项式的系数定义了两个新的Q-同谱不变量,即第一特征标I1(G)和第二特征标I2(G),证明了I1(G)≤1并分别刻画了I1(G)=1,0,-1,-2,-3的所有连通图,证明了I2(G)≥-2并得到取得等号的图类,利用第一特征标研究了一类图的Q-谱特征;发现了确定与一个给定图Q-同谱图的度序列的方法,利用此法分别找到了与2-玫瑰图和3-玫瑰图Q-同谱图的度序列,完全解决了这两类图的Q-谱特征;最后分别确定了固定阶数与直径,固定阶数与割点数的最大图. 第四章主要研究图的L-谱特征及相关问题.首先将Q-特征标推广到L-特征标,演示了L-特征标在解决L-谱特征中的应用;其次,部分地解决了2-玫瑰图和3-玫瑰图的L-谱特征问题;最后刻画了L-指标分别属于[0,4],(4,2+(?)],(2+(?),2+(?)]的所有连通图,然后利用得到的结论完全解决了路和圈不交并的L-谱特征问题.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李密堂;求群特征标的一个方法[J];河北大学学报(自然科学版);1992年01期
2 晋珺;牛建红;;有关特征标计数问题中的一个不等式[J];长治学院学报;2009年05期
3 刘雪成;对称群自旋表示的特征标[J];科学通报;1989年08期
4 乔友付,詹福琴;图的伴随多项式最小根的应用[J];青海师专学报;2005年S3期
5 石生明;;关于H.Weyl的特征标公式[J];数学进展;1965年03期
6 王心介;;广义迹函数[J];应用数学;1992年04期
7 任永才;关于Camina条件[J];数学学报;1995年05期
8 张玉霞,徐顺,徐进;点群判据系统步骤和特征标的推求[J];河南教育学院学报(自然科学版);1997年01期
9 董鸿飞;;关于正八面体完全对称群的描述[J];赤峰学院学报(自然科学版);2006年02期
10 李纯仁;分子对称性与分子点群[J];信阳师范学院学报(自然科学版);1983年00期
11 远继霞;刘文德;;限制李超代数的不可约表示[J];黑龙江科技学院学报;2008年02期
12 赵绍玉;祁辉;;图F_n∪kD_4的伴随等价图[J];成都大学学报(自然科学版);2010年01期
13 贾雨亭;;二阶双曲型Kac-Moody代数的根系与广义Fibonacci数[J];河北师范大学学报(自然科学版);1987年02期
14 屠伯埙;对称群特征标的线性表示定理[J];复旦学报(自然科学版);1989年01期
15 刘华刚;关于∏形树的恒等式的讨论[J];湖州师范学院学报;1998年05期
16 杜祥林;;关于Bertran问题的一个定理[J];重庆三峡学院学报;2006年03期
17 赵绍玉;甘秋玲;;图F_n∪kD_m的伴随等价图[J];三明学院学报;2010年02期
18 戴丽;董井成;;72维的半单Hopf代数[J];扬州大学学报(自然科学版);2010年03期
19 翟仲海,富纯智,刘立钢,郑君刚;用本征函数法计算D_3群特征标[J];沈阳建筑工程学院学报(自然科学版);2002年02期
20 唐孝敏,王桂芝;特殊线性群的积在集合上的作用及特征标[J];高师理科学刊;2004年02期
中国重要会议论文全文数据库 前9条
1 樊恽;;小系数域上的幂零块的特征标[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
2 高定国;龚育昌;;设计OpenType藏文白体字库的技术研究[A];第十届全国少数民族语言文字信息处理学术研讨会论文集[C];2005年
3 张俊萍;冯志伟;;利用时点层级系统消解t+t歧义结构及相关应用[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
4 张光寅;杨延勇;;偏硼酸钡晶体喇曼光谱的群论分析[A];第二届全国光散射学术会议论文集(上)[C];1983年
5 许佳;王洪礼;李胜朋;;不同随机激励对经济模型稳定性影响分析[A];第十一届全国非线性振动学术会议暨第八届全国非线性动力学和运动稳定性学术会议论文集[C];2007年
6 杜志勇;梁二军;;Zr(WO_4)_2家族及La_2(MoO_4)_3家族负热膨胀材料拉曼光谱理论分析[A];第十四届全国光散射学术会议论文摘要集[C];2007年
7 林国兴;陈忠;蔡淑惠;柯恩烽;吴钦义;;几种氘代乙烯的~1H NMR谱的研究[A];第十届全国波谱学学术会议论文摘要集[C];1998年
8 蒋应明;万涛;陈国友;夏大静;周向阳;修方明;张意;曹雪涛;;树突状细胞来源的钙粘着相关蛋白新基因的克隆、表达及功能研究[A];中国免疫学会第四届学术大会会议议程及论文摘要集[C];2002年
9 吴育林;吴以勤;;用“本征函数法”计算二阶Raman散射模式和红外吸收模式[A];全国第三届光散射学术会议论文摘要[C];1985年
中国博士学位论文全文数据库 前10条
1 张金山;关于有限群特征标的零点的型[D];苏州大学;2009年
2 王建锋;图的谱特征及其相关问题[D];新疆大学;2010年
3 朱萍;张量对称类与诱导模[D];武汉大学;2003年
4 赵斌;中草药化学成分单晶结构分析与中药材和中成药X射线衍射Fourier图谱鉴定研究[D];中国协和医科大学;2002年
5 曹万鹏;基于立体视觉的三维运动测量若干关键技术研究[D];哈尔滨工业大学;2007年
6 刘凤英;类别特征推理的认知机制及脑机制[D];西南大学;2009年
7 吴振华;离线中文签名验证技术研究[D];华中科技大学;2006年
8 王利萍;(?)_2型和(?)_2型仿射Weyl群的Kazhdan-Lusztig多项式的首项系数[D];中国科学院研究生院(数学与系统科学研究院);2008年
9 亢保元;分组密码中置换理论的研究[D];西安电子科技大学;1998年
10 张朝文;限制Cartan型李代数的模表示[D];华东师范大学;2003年
中国硕士学位论文全文数据库 前10条
1 郭丽峰;B_π-特征标的对应及扩张[D];山西大学;2003年
2 阳小翠;关于特征标π-理论的一些结果[D];青岛大学;2011年
3 梁登峰;特征标维数与可解群的结构[D];西南师范大学;2004年
4 张胜利;Frobenius群的若干刻划[D];厦门大学;2008年
5 刘丹丹;关于有限群特征标的零点[D];成都理工大学;2009年
6 王惟嘉;特征为2的域上的广义Witt代数W(3,1)的不可约表示[D];同济大学;2007年
7 刘太杰;特征标三元对(组)的诱导子和限制子及其线性约化[D];厦门大学;2008年
8 林静;相对于SBPC-相关幂零子群的特征标的稳定限制[D];厦门大学;2007年
9 李德乐;低阶群的特征标表[D];厦门大学;2008年
10 邹芳;构造一个算符的完备算符求群的特征标[D];华中师范大学;2009年
中国重要报纸全文数据库 前10条
1 郭卫平;如何提高指纹识别系统指纹比中率[N];人民公安报;2006年
2 郭卫平 金先顺;基层公安机关应用活体指纹采集系统初探[N];人民公安报;2006年
3 本报记者 晓笛 特约通讯员 黄敏感;长风破浪会有时[N];大众科技报;2002年
4 燕京;提前的女性更年期[N];保健时报;2003年
5 刘艳丽;提高资料员素质 发挥指纹识别系统作用[N];人民公安报;2003年
6 黄磊;广东产业集群升级路线图初显[N];中国高新技术产业导报;2007年
7 本报记者 黄磊;广东产业集群升级路线图初现[N];21世纪经济报道;2007年
8 张士学 刘斌;换个角度解读AMC[N];中国经济时报;2005年
9 本报记者 李颖;小发明家解决了大问题[N];科技日报;2003年
10 苗苗;杀毒启示录[N];电脑报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978