【摘 要】
:
谱图理论主要通过研究图的谱性质来研究图的结构性质,谱方法在图论的研究中显示出了其强大的功能,因此成为图论与组合矩阵论的一个重要研究领域.随着超图在数据挖掘、大规模
论文部分内容阅读
谱图理论主要通过研究图的谱性质来研究图的结构性质,谱方法在图论的研究中显示出了其强大的功能,因此成为图论与组合矩阵论的一个重要研究领域.随着超图在数据挖掘、大规模集成电路设计、网络和计算机等领域的广泛应用,对谱超图理论的研究成为新的焦点.本文着重研究了超图的匹配多项式和超树上的谱扰动,并对某些特定超树类进行了谱排序.超图和张量是图和矩阵的自然推广.但由于超图的邻接张量的特征多项式为结式,因此目前对它的研究还很少.最近张威等人发现了与超树的匹配有关的多项式,该多项式的根是分量均不为零特征向量的相应特征值.本论文是基于这一多项式而展开研究的.主要内容如下:(一)在第一章中,我们首先回顾介绍了谱超图理论的研究背景和进展,然后给出了谱超图理论的基本概念和常用工具.(二)在第二章中,我们首先重新定义了张威他们的匹配多项式,然后给出了超图的匹配多项式的一些递推关系式.同时把Lováasz和Pelikáan引入的森林上的序关系推广到了超森林.(三)在第三章中,我们利用超树的匹配多项式把Li和Feng的图上的嫁接变换推广到了超树,得到了最小的超树.同时还讨论了超树上的其它变换对谱半径的影响.(四)在第四章中,我们确定了边数为m的第二小的一致超树和边数为m直径为d的谱半径最大的前[d/2]+1一致超树.(五)在第五章中,我们确定了边数为m和具有k匹配的谱半径最大的前两个一致超树.(六)在第六章中,我们确定了边数为m和给定强独立数谱半径最大的前两个一致超树;分别确定了有m条边和给定独立数与控制数的谱半径最大的一致超树。
其他文献
液氯广泛应用于化工生产中.然而液氯属于剧毒品,如果泄漏将对环境和人会造成重大危害.为了防止液氯的泄漏,必须在液氯相关装置的设计阶段就给予高度重视.本文结合液氯的物理
在琳琅满目的乳制品中,酸奶和冰淇淋一直以营养丰富、有益健康和极佳的适口性而倍受广大消费者的青睐,并且老少皆宜、四季均可食用、具有广大的消费市场,其中冰淇淋的品种多、发
内容提要$$无论在北大荒艰苦的开发史上,还是在推进现代化大农业的进程中,北大荒精神都紧跟时代,不断得以继承、丰富与发展,充分体现出与时俱进、改革创新、社会和谐、以人为
为了探索玉米杂交种辽单565在夏播区的适宜种植密度,2006年在河南省郑州市,商丘市,南阳市分别对辽单565做了密度试验,同时对密度与产量关系做了比较分析。结果表明:辽单565在夏播
采用数值模拟手段,对海上风电基础结构大直径钢管桩水平静载荷试验进行仿真,其中,仿真试验数值模型中桩土之间设置接触单元对桩土相互作用特性进行模拟。对仿真试验结果的处
美国作家科尔森·怀特黑德所著小说《地下铁道》讲述了黑奴科拉借助地下铁道逃离南方种植园,一路北上,探寻自由的历程。作品的越界意涵丰富。以福柯、詹克斯和巴赫金的越界思想为理论框架,本文探讨《地下铁道》的越界主题。全文包括五章。第一章绪论,综述作品相关文献,阐明理论框架,提出本文的研究意义与结构。第二章论述非裔美国群体遭遇的边界。空间维度上,南北方集团之间、以及各方集团内部均存在严重分歧,对非裔美国群体
据媒体报道,SOHO中国董事长潘石屹捐助1500万美元给哈佛大学,成立“SOHO中国助学金”,不少人质疑其为何不选择中国高校,是“吃里扒外”。潘石屹在微博上回应道,这次助学金只帮助在
“全国化”与“全球化”相对应,是资本、劳动、技术等生产要素在全国范围的自由流动而优化配置,以最小的成本获得最大收益的区域经济现象。“四大板块”和“三大支撑带”的战略
结直肠支架主要应用在恶性肿瘤所致急性结肠梗阻的术前过度和晚期的姑息治疗,替代结肠造瘘术,解除梗阻症状,恢复肠道通畅,提高患者生存质量。该项技术已在国内外得到逐步开展
第一条为了加强外商投资广告企业的管理,促进广告业健康发展,根据有关外商投资管理和广告管理的法律、行政法规。制定本规定。