匹配与匹配能量的若干结果.pdf

学校编码 10390 分类号 0157 学 号 2010539011 密 级 硕 士 学 位 论 文 匹配与匹配能量的若干结果 指 导 教 师： 晏卫根 教授 作 者 姓 名： 李树立 申 请 学位级别： 硕士 专 业 名 称： 应用数学 论 文 提交日期： 2013年4月15日 论 文 答辩日期： 2013年6月7日 学 位 授予单位： 集美大学 学 位 授予日期： 2013年6月21日 答辩委员会主席： 张福基 教授 论 文 评 阅 人： 硕 士 学 位 论 文 匹配与匹配能量的若干结果 Some Results of the Matching and Matching Energy 学 科 门 类： 理学 作 者 姓 名： 李树立 指 导 教 师： 晏卫根 教授 专 业 名 称： 应用数学 学位授予单位： 集美大学 论文答辩日期： 2013年6月7日 学术诚信声明 兹呈交的学位论文，是本人在导师指导下独立进行的研究工作及取 得的研究成果。除文中特别加以标注和致谢的地方外，论文中不包含其 他个人或集体已经发表或撰写过的研究成果。本人依法享有和承担由此 论文产生的权利和责任。 声明人（签名）： 时 间： 保护知识产权声明 本人完全了解集美大学有关保留、使用学位论文的规定，即：学校 有权保留送交论文的复印件和磁盘，允许论文被查阅和借阅，可以采用 影印、缩印或扫描等复制手段保存、汇编学位论文。同意集美大学可以 用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。 作 者（签名）： 导 师（签名）： 时 间： 匹配与匹配能量的若干结果 摘 要 Gutman (Topological properties of benzenoid systems, Theort. Chim.Acta, 45 (1977), 307-315.) 证明了如下结论: 对于任意一个六角链H, 存在一个相应的“毛毛虫”树T(H), 使得六角链H的完美匹配数等于“毛毛虫”树T(H) 的匹配数. 在本文第二章中, 我们证明了一个类似结论: 对于任意一个四角链 , 存在一个相应 Q 的“毛毛虫”树C(Q), 使得四角链Q的完美匹配数等于“毛毛虫”树C(Q)的匹配数. Gutman 与 Wagner (Thematchingenergyofagrph, Discr.Appl.Math,160(2012), 2177- 2187.) 定义了匹配能量的概念 并给出了匹配能量的一些基本性质及渐进结果, . 在本文第三章中, 我们研究连通图的匹配能量关于连通度, 色数的上界, 刻画了连通 度为κ 或色数为χ 的n 个顶点的连通图中 匹配能量达到最大时的图的结构( ) , . 关键词 四角链, 匹配, 完美匹配, 完全多