学位论文 > 优秀研究生学位论文题录展示
几类超图谱的研究
作 者: 王旭培
导 师: 王迪吉;杜智华
学 校: 新疆师范大学
专 业: 基础数学
关键词: 超图谱 谱 3一致星超图 去星生成图
分类号: O157.5
类 型: 硕士论文
年 份: 2008年
下 载: 20次
引 用: 0次
阅 读: 论文下载
内容摘要
在图G = (V ,E)中,用A( G)表示图G的邻接矩阵,则矩阵A( G)的特征值称为图G的特征值。所有图G的特征值组成的序列称为图G的谱,其中最大的特征值称为该图G的谱半径。一直以来,对于图的谱的研究都是图论中一个相当活跃的课题,近几十年来,已有大量的文献和成果。对图的谱分布与图的结构之间的对应关系的研究不仅在理论上能加深对离散结构的内在关系的刻画,而且在应用方面比如在网络优化与设计,集成电路设计及运筹学方面也有深远的实际应用背景。超图是有限集合的子集系统,在离散数学中起着非常重要的作用。对于超图的研究最初都是对图上经典结论的推广,由于所得的结果日渐丰富而越来越受到学者的关注。因为超图中的邻接矩阵不能像在图中那样定义,所以对于超图的谱的研究并不能直接沿用邻接矩阵求特征值的办法。文献[4]中提到先做超图的点边二部图,然后利用点边二部图中两点之间的路长来定义超图中邻接矩阵的表值,此时邻接矩阵所得特征值即为超图的谱。这种求超图的谱的办法并不能够较为合理反映超图中各点之间的相互影响和制约关系。本文提出用多项式来表示超图,通过求多项式在限制条件下的极值来获得3一致星超图的谱。第一部分:简要介绍了图谱、超图谱、3一致星超图的去星生成图及超图的拉格朗日函数等的相关概念和术语。第二部分:本部分我们得到了一些比较好的结论,如我们通过定理2.1.3可以看到3一致星超图的谱可以用图的谱来刻画,即可以用图的邻接矩阵先求出图的谱,进而利用定理2.1.3中得到的3一致星超图的谱与图谱之间的关系来求出3一致星超图的谱,进而对3一致星超图的谱进行了进一步的研究。
|
全文目录
中文摘要 3-5 Abstract 5-7 文献综述 7-10 1.超图的谱的概念 10-13 1.1 预备知识 10-11 1.2 超图的多项式表示与超图谱及 3 一致星超图的去星生成图的概念 11-13 2. 几类超图谱的相关结果 13-23 2.1 3 一致星超图的谱半径 13-21 2.2 r 一致超单圈的特征值 21-23 参考文献 23-24 致谢 24-25
|
相似论文
- 高光谱图像空—谱协同超分辨处理研究,TN911.73
- 网络语音传输丢包的恢复技术,TN912.3
- 基于小波变换的语音信号去噪及其DSP算法实现,TN912.3
- 基于串核的蛋白质分类算法的研究与实现,TP301.6
- 基于图分割的文本提取方法研究,TP391.41
- 天然迈克尔反应受体分子的快速发现及活性研究,R284
- 松萝酸与依托红霉素致肝脏毒性的GC-MS代谢组学研究,R965
- 基于RNA测序技术的马氏珠母贝珍珠囊转录组及数字基因表达谱分析,Q786
- 甲型流感病毒M2蛋白的表达、纯化及其免疫原性的研究,R392
- 芴甲氧羰基-D-色氨酸及D-苯丙氨酸分子印迹聚合物的制备及分离性能研究,O631.3
- 犀牛角及其仿制品的研究,TS932.2
- 藏药三果汤散抗氧化有效成分研究,R29
- 烟草花粉管内吞作用机制的细胞学和蛋白质组学研究,Q942
- 鸭ADSL与PurH基因序列特征及表达与肌肉肌苷酸(IMP)含量的相关性分析,S834
- 生长素对harpin蛋白激发HR的调控机制初步研究,S432.1
- 蛋膜固相萃取在环境水样微量金属元素分析中的应用,X832
- 碳纳米材料在痕量元素分离富集与分析中的应用研究,TB383.1
- 4-氨基-2-三氟甲基苯基维甲酸酯的制备和质量控制的初步研究,TQ463
- 纺织品中重金属监控及预警研究,TS107
- 除草剂溴苯腈与硝磺草酮在玉米和土壤中的残留研究,S481.8
- 基因表达谱数据聚类分析方法比较与大豆疫霉基因的网络构建,S435.651
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com
|