关于色多项式的若干注记

给出若干类型多项式为简单图的色多项式的充分必要条件、连通图和连通双分图的色多项式必须满足的条件,研究图及其补图的色多项式对图特征的描述程度,并提出若干值得进一步探讨的问题。     

图的多项式不变量的一个推广

图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这促使我们考虑可以通过增加变元的方法来细分图的类别.对于给定一个的平图,将图的Tutte多项式不变量进行了推广,得到一个新的n变元多项式,并证明其是图的不变量.进而,也验证它能区分Tutte多项式不能区分的一类图,这类图是给定的一个图与在这个图上再加一些与之不相交的点.     

关于图多项式的一个问题

本文利用图的邻接矩阵的最小多项式,定出了两类只有平凡的多项式图的图。为解答文献[3]提出的一个问题,给出了两个充分条件。     

非标定图的σ－多项式

对标定图Ｇ的σ－多项式σ（Ｇ）有以下基本定理：设Ｇ∨Ｈ是标定图Ｇ与Ｈ的联图，则成立σ（Ｇ∨Ｈ）＝σ（Ｇ）σ（Ｈ）．本文对非标定图的σ－多项式给出了这一定理的相应结果，并据此得到了非标定完全多部图的σ－多项式与色多项式的计算公式．     

色等价图的构造方法

图的伴随多项式是图的色多项式的一种代数变形.主要从补图的角度出发,利用图的伴随多项式的代数性质构造色等价图,并规律性地给出了一些可行的构造方法,从而推广了前期的一些相关结果.     

Polya公式与色轨道多项式

色轨道多项式是色多项式与Ｐｏｌｙａ计数公式的推广，本定义了色轨道多项式及其相应的概念加Ｐ－图，ＳＣ－图等，给出了色轨道多项式的表达式和计算方法，讨论了色轨道多项式的基本性质，作为它的一个应用，给出了项链问题的具体计数公式。     

图多项式以及图的不同特征根个数

设G是具有邻接矩阵A的简单图,P(x)是有理系数多项式,如果P(A)是某个图的邻接矩阵,我们记这个图为P(G)。我们考虑这样的问题:给一个图G,什么样的多项式P(x)给出一个图P(G)?这个图是什么样的图?当G是星图时,本文对上述问题给出完全的回答。然后,还导出一个连通正则图的不同特征根个数的新的下界。     

一类图构形的Orlik-Solomon代数及Tutte多项式

研究得到了n-秩轮图及其导出图构形的Orlik-Solomon代数的计算公式,n-秩轮图关于某条边的删除B_n以及n-秩轮图的Tutte多项式的一般表达式,并计算了n-秩轮图（n=5,6）的双变量着色多项式,举例说明图的双变量着色多项式与Tutte多项式是不相同的。     

一类连通图族伴随多项式的最小根

伴随多项式是色多项式的一种代数变形，它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分，其中寻找图的伴随多项式的最小根的序是主要方法之一．本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根，给出了其对应的根极值图，并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序．     

论局部标定图的色多项式及其应用

引入了局部标定图的概念,使得标定图和非标定图都成为它的两上特殊情形,它的色多项式屯标定图的色项式和非标定图的色多项式。     

Pólya公式与色轨道多项式

色轨道多项式是色多项式与 Pólya计数公式的推广 .本文定义了色轨道多项式及其相应的概念如 P-图 ,SC-图等 ,给出了色轨道多项式的表达式和计算方法 ,讨论了色轨道多项式的基本性质 .作为它的一个应用 ,给了项链问题的具体计数公式     

关于平面图的几类一元运算图的特征多项式

给出了由平面图经一元运算而构造的4类图,并得到了这4类图的特征多项式.     

Grotzsch图的匹配等价图

文章研究了Grotzsch图的一些性质,以及它的匹配等价图.     

轮图和联图对应图构形的特征多项式

利用构形中的“删除 限制”方法, 通过考察n-圈和n-路图, 分别给出轮图和两条路的联图对应图构形的特征多项式.     

一类碳纳米管状图的Tutte多项式

给出了一类管状图的Tutte多项式的一个算法，这类图的形状与碳纳米管类似。找到了这类图在删除—限制算法中的基图，用基图的Tutte多项式给出了管状图的Tutte多项式的递推公式，用Maple实现了管状图的Tutte多项式的计算。     

一类图的伴随多项式的因式分解及色性分析

通过对一类图簇的伴随多项式因式分解的研究,给出并证明了这类图簇的补图的色等价图的结构性质和非色唯一性.     

一类图簇HiSS＊（1）（q,n（rm＋1））伴随多项式的因式分解

通过研究图簇HiSS＊（1）（q,n（rm＋1））的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。     

平图的transition多项式的Maple计算

将现有的计算方法改进得到了一种新的计算平图的transition多项式的方法。算法使用了圈置换的方法计算每个transition操作所产生的欧拉圈的数目。利用Maple软件编写出了该算法的程序,通过这个程序,可以实现任意一个平图的transition多项式的计算。