图的匹配多项式及其应用

书籍简介:

本书主要研究匹配多项式的性质；介绍了计算匹配多项式的三种方法，计算了一些图的匹配多项式；探讨了匹配多项式对图的刻画以及匹配多项式的若干应用。全书共分九章。在第一章中我们介绍匹配多项式的概念及性质，包括匹配多项式与特征多项式之间的联系等；在第二章中计算了一些图的匹配多项式；在第三章中介绍了匹配多项式的根与系数的性质；在第四章中研究了匹配多项式的根对图的刻画；在第五章中证明了一些匹配唯一的图；在第六章中刻画了一些图的匹配等价图类；在第七章中证明了一些使两图匹配等价的充要条件，也给出了构造匹配等价图的若干方法；在第八章中给出了一些图类的匹配等价图个数的计数公式；在第九章中介绍了匹配多项式的一些应用，包括一些置换的计数，图及补图的匹配能量和Hosoya指标的排序等。在每一章中我们还安排了一节说明，以阐明这章内容的背景，最原始的出处以及后来的研究进展，还提出一些值得进一步思考的问题.

书籍规格:

书籍信息归属:

图的匹配多项式及其应用是科学出版社于2019.12出版的中图分类号为 O157.5 的主题关于 图论－研究 的书籍。