●前言
章 匹配多項式的概念及性質
1.1 圖的基本概念、術語和記號
1.2 圖的匹配多項式及相關概念
1.3 遞推公式
1.4 積分公式
1.5 圖與它的補圖的匹配多項式
1.6 圖的匹配多項式與特征多項式
1.7 一些說明
第2章 一些特殊圖的匹配多項式
2.1 特殊圖的匹配多項式
2.2 圈鏈圖的匹配多項式
2.3 廣義圈鏈的匹配多項式
2.4 剖分圖的匹配多項式
2.5 圖的運算和匹配多項式
2.5.1 種圖變換
2.5.2 第二種圖變換
2.5.3 第三種圖變換
2.5.4 第四種圖變換
2.6 一些說明
第3章 匹配多項式的根與繫數
3.1 匹配多項式的根
3.2 匹配多項式的繫數
3.3 一些圖類的匹配優選根
3.4 匹配多項式與特征多項式的性質類比
3.5 匹配根的Gallai定理
3.6 一些說明
第4章 匹配根對圖的刻畫
4.1 匹配優選根對圖的刻畫
4.2 匹配次大根小於1的圖
4.3 匹配次大根等於1的圖
4.4 至多有兩個正匹配根的圖
4.5 最多有五個不同匹配根的圖
4.6 恰有k個正匹配根的樹
4.7 一些說明
第5章 匹配唯一的圖
5.1 匹配唯一的正則圖
5.2 匹配唯一的幾乎正則圖
5.3 梅花圖的匹配唯一性
5.4 匹配唯一的T-形樹
5.5 帶有較少匹配根的匹配唯一圖
5.6 一些說明
第6章 圖的匹配等價圖類
6.1 路及點圈並圖的匹配等價圖類
6.2 In的匹配等價圖類
6.3 K1∪In的匹配等價圖類
6.4 兩種度序列圖的匹配等價圖類
6.5 一些說明
第7章 圖匹配等價的充要條件
7.1 優選根小於2的圖匹配等價的一個充要條件
7.2 優選根不大於2的圖匹配等價的一個充要條件
7.3 圖的線性表示和匹配等價
7.4 構造匹配等價圖的若干方法
7.5 一些說明
第8章 圖的匹配等價圖的個數
8.1 路並圖的匹配等價圖的個數
8.2 I-形圖並圖的匹配等價圖數
8.3 點圈並圖的匹配等價圖數
8.4 一些說明
第9章 匹配多項式的應用
9.1 滿足某些不等式條件的置換的計數
9.1.1 滿足一個線性不等式條件的置換的計數
9.1.2 滿足兩個線性不等式條件的置換的計數
9.1.3 滿足一個二次不等式條件的置換的計數
9.2 匹配能量和Hosoya指標的計算公式
9.3 樹及單圈圖中的匹配能量極值圖
9.4 θ-圖的匹配能量全排序
9.58 -字圖的匹配能量全排序
9.6 啞鈴圖的匹配能量局部排序
9.7 雙圈圖中的匹配能量極值圖
9.8 廣義θ-圖匹配能量排序
9.9 樹、單圈及雙圈圖的補圖的匹配能量
9.10 由路產生的一些圖的補圖的匹配能量
9.10.1 路並補圖的匹配能量
9.10.2 k-叉樹補圖的匹配能量
9.10.3 梅花圖補圖的匹配能量
9.10.4 廣義θ-圖補圖的匹配能量
9.11 一些說明
參考文獻
附錄
內容簡介
《圖的匹配多項式及其應用》前三章主要介紹圖的匹配多項式及其性質,包括匹配多項式的概念及性質、一些特殊圖的匹配多項式、匹配多項式的根與繫數等。第4-8章介紹匹配多項式對圖的刻畫,包括匹配根對圖的刻畫、匹配多項式專享確定的圖、一些圖的匹配等價圖類、使兩圖匹配等價的若干充要條件以及某些圖類的匹配等價圖個數等。第9章介紹匹配多項式的一些應用,包括一些置換的計數、圖及補圖的匹配能量和Hosoya指標的排序等。