图簇的伴随多项式与独立集多项式

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:bafjeght
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,图多项式的研究越来越受到广泛关注,这是因为它在图论与传统代数之间架起了桥梁.图的多项式有很多种,包括特征多项式,伴随多项式,色多项式,匹配多项式与独立集多项式等等.在本文中,我们主要研究图的伴随多项式和独立集多项式.文中第一部分研究了一类图簇PnG∪tG和ΦG(k,n)∪(2k+1)G的伴随多项式的因式分解,并由此证明了它们的补图的色等价性.第二部分讨论了几类独立等价的复合图,并计算出了几类复合图的独立集多项式的表达式,由此不仅推出了一些图上有趣的组合性质,而且还计算出了某些复合图的Merrifield-Simmons指标.本文的章节结构和具体内容安排如下:第1章:预备知识.本章给出了文章中将要用到的一些基本概念:伴随多项式,伴随等价,伴随唯一,独立集多项式,独立等价和独立唯一等.第2章:伴随多项式.本章首先研究了一些图簇的伴随多项式,得出这些图的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.第3章:独立集多项式.本章第一部分给出了几类独立等价的复合图,第二部分通过几类复合图的独立集多项式不仅推导出了一些图上的有趣的组合性质,还计算出了某些复合图的Merrifield-Simmons指标.
其他文献
《EVA》这部动画一共分为三阶段:95TV版和03TV版、旧世纪剧场版的DEATH&REBIRTH——一共三个版本,另两个就是在名字后加true(1)和true(2),大家现在看到的都是true(2)和它饱受争议的兄弟
报纸
介绍了新型轨道探伤车的性能概况,与以前的探伤车比较,该车具有操作简便省时,自动化程度高,精度高,效率高等优点。
目的 评估肠内营养剂百普力(SP)对非糖尿病高龄患者营养状况和预后的影响.方法 将112 例非糖尿病高龄患者随机分为两组,治疗组56 例原发疾病治疗基础上予以鼻饲肠内营养剂百普
根据丁二烯工业中事故多发的主要原因分析了丁二烯过氧化物的危险性.利用热爆炸理论计算了它的热爆炸临界温度,并提出了防止事故发生的主要方法,为丁二烯工业的安全生产提供指导
目的 对长江三峡库区中学生的生活质量及其影响因素进行基线调查。方法 选择三峡库区2个区县非库区一个区,分别抽取城乡中学2所,对其中的初中学生进行问卷调查,用自编《初中学生
目的 研究分析微创经皮肾镜取石术治疗上尿路结石合并感染的临床效果。方法 将90例合并感染的上尿路结石患者随机分组,包括常规组(行传统输尿管切开取石术)、研究组(行微创经
脊髓型颈椎病(CSM)的治疗一直是一个难题,未经治疗或治疗不当均会导致严重的并发症,脊髓型颈椎病的治疗多种多样,主要有颈前路入路,后路颈椎开放式椎板成形术,颈椎后路双开椎
新春伊始,一场新型冠状病毒感染的肺炎疫情牵动人心。$$“让党旗在防控疫情斗争第一线高高飘扬。”习近平总书记发出动员令——在当前防控新型冠状病毒感染肺炎的严峻斗争中,
报纸
编者按$$《统筹推进世界一流大学和一流学科建设总体方案》提出以建设一流学科和一流大学来建成高等教育强国。本文作者认为,在“两个一流”的关系中,一流学科是一流大学的加速
报纸