文档介绍：谱图理论是代数图论的一个重要分支,它主要研究图的邻接矩阵和卣蟮钠性质与结构性质之间的联系,∑蓿渲腥珹⋯.,是诮泳卣的特征值,⑿畔⒖蒲А⒏丛网络等领域的广泛应用,甘芸煲鹆耸Чぷ髡叩墓刈ⅲ芯空呤酝纪ü立甘胪嫉慕峁共问涞牧O担袒嫉慕峁剐灾剩谒苤#嫉钠ヅ涫图重要的结构参数,,刻画了含有完美匹配的单圈图中甘募ù笸己图⊥迹约熬有小匹配数的单圈图中甘募ù,首先介绍指数的研究背景和意义;其次介绍相关概念,术语和符号;最后介绍指数相关的基本结论,研究进展,ù笸己图⊥迹坏谌卵芯苛诵∑ヅ涫牡トν嫉腅指数,分别刻画了匹配数为推ヅ涫的单圈图中甘募ù笸迹关键词:甘坏トν迹黄ヅ洌患ù笸‘
∑:瑁瑆喝珹瑆琧,鮢.,.,.,,.,瑀..甋琧甀,.瑆瓼甀瑆
安徽大学硕士学位论文:单圈目的匹配与甘:;籙
录目摘要第一章绪论研究背景与意义.............................基本概念与记号.............................研究问题、研究进展与本文的主要结论................第二章含有完美匹配的单圈图的甘预备知识.................................含有完美匹配的单圈图的甘ù笸迹第三章小匹配数的单圈图的甘匹配数为トν嫉腅指数....................参考文献致谢攻读硕士学位期间科研情况加殂●
第一章绪论弟一旱三酉比。∑:初,图的谱矩主要被用来刻画球型和手型的氏簇及氐幕Ы峁埂】.自此,谱矩被帆本章首先介绍甘难芯勘尘坝胍庖澹黄浯谓樯苡泄赝嫉囊恍┗靖拍詈图§研究背景与意义号;最后,介绍本文的研究阎题,,、卣蟆⑽薹臠矩阵等的谱性质,建立图谱参数与图的结构参数之间的联系,利用矩阵论、群理论研究图的拓扑结构性质,或者应用图的拓扑结构性质研究代数中的相关问题,,许多理论化学家对图的谱也产生了极大的兴趣,,产生了很多反映化合物分子结构的化学参数【,,,】,谱矩和甘闶瞧渲辛礁鲋匾5幕Р问越来越多地应用到化合物分子结构上【】:谱矩作为一个化学指标来研究化合物分子的结构和性质的关系【,】.另外,谱矩还被用来衡量复杂网络的结构复杂性【,】.不仅如此,最近有研究者建立了谱矩与螺旋型网络之间的联系,可以用来测量蛋白质病毒的数量并且可以用来预防癌症【】.除了这些实际应用,,有很多学者在【,,】.
脚㈣肌萎丁’骸耬簉——∑,,他们指出甘梢宰魑:数作为一个描述化合物分子结构的化学指标提出来【源耍涸谏锘А⑿畔⒖被深入研充可参阅文献【,,,,,,】.§基本概念与记号第滦髀学、,甘畲蟮淖饔迷谟诤饬扛叨日鄣的长链聚合物分子的度,特别是蛋白质链【,,晔Ъ褿热嗽凇恐将图谱不变量称为甘热嗽凇恐薪獷指数与图的谱矩之间建立了联系,即根据矿的泰勒展开式有为了量化蛋白质分子的折叠度,研究者们提出了加权图的甘保珽量复杂网络的集中程度的有效指标,对:,┱乖臃种А恳约疤荚支架【】同样有联系,这意味着甘诹孔踊Я煊蛴凶偶康挠τ茫硗猓珽,.和在【,信息理论中也有甘挠白樱鏑建立起甘胂闩╈刂的联系】.大量的实际应用推动着甘诶砺凵系难杆俜⒄,甘在网络【,】,生物化学【,】,信息理论【亢臀锢砘А垦Э浦泄惴河τ茫设是几阶简单无向图,,边集,,⋯,是亩W蛹钩傻亩嘀丶畒幕仆糋的阶,的基数称为谋呤孜的图称平凡图,边数为耐际强胀迹鬳胻,是■七
为谋占J且桓龌芈罚鸬愫椭盏阒睾系幕芈烦莆HΓざ任猭的圈称为七圈,记为安徽大学硕士学位论文:单圈图的匹配与