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

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

一类带号图构形的Tutte多项式

研究了带号曲轮图和带号双半轮图对应图构形的Tutte多项式,主要用带号图的删除-限制定理来计算其Tutte多项式,并运用带号图的符号转换函数找到了几种有规律的基本图形（基图）,推导出这些基本图形Tutte多项式的递推公式后,通过计算机辅助给出这类带号图的Tutte多项式,进而得到特征多项式及OS代数的维数。最后计算了半螺旋双吸泵3种不同内部结构的Tutte多项式。     

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

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

基于平图的两种有向链环的Homfly多项式

给定一个平图,Jaeger为之联系了一个有向链环,并建立了该图的Tutte多项式和所得有向链环的Homfly多项式之间的关系.这促使我们考虑其它给图联系有向链环的方式并得到类似的关系.文中给定一个平图,通过其中间图构造了两种有向链环,得到了这两种有向链环的Homfly多项式和该图的Tutte多项式之间的关系,其中一个关系推广了Jaeger的工作.根据上述得到的两个关系,给出了两类有向链环的Homfly多项式.     

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

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

Tension多项式的一个注记

图G的tension多项式FG(k)是关于k的一个多项式,对于任意的正整数k有关系式FG(k+1)≥FG(k)?k/(k-1).U(G)是图G的universal多项式,从文献[4]可以得出G的色多项式,Tutte多项式,流多项式等都可以表示成U(G)的形式,事实上,图G的tension多项式也可以统一成U(G)的形式,本文将给出其表达式.     

9阶轮图的一个派生图的色多项式唯一性的证明

当n是奇数时,W*n表示n阶轮相间地去掉(n-1)/2条幅所得到的图,利用图的色多项式等价性的关系,证明了W*9是色唯一的.     

色本原多项式的应用

组合计数和图的着色是组合数学与图论的重要内容,而Pólya计数定理和计算图色数的色多项式是研究它们的主要工具,在文献[3]中,杜清晏教授将两者结合,定义了色轨道多项式和色本原多项式,并提出了P-图和SC-图的概念。本文讨论了具体图Cn以及由图Cn组合的图的色轨道多项式和色本原多项式,还给出色轨道多项式和色本原多项式在化学上的应用。     

一类图的伴随等价

利用图的伴随多项式最小根的性质,伴随多项式的第四项系数,给出了ξ1n(5,n-5)(n≥7)和ξ2n(1,n-4)(n≥6)的伴随等价类.     

零度为n-4的图的特征多项式（英文）

图的零度是指图的邻接谱中零特征根的重数。显然,n个顶点的图G的零度等于n减去其邻接矩阵的秩。计算了零度为n-4的所有图的特征多项式。特别地,证明了许多零度为n-4的图是谱唯一确定的,并构造了许多对零度为n-4的同谱图。     

破轮图所决定构形为二次构形的证明

讨论了由破轮图所决定的图构形在哪些序下为二次构形。通过编写计算机程序得出有限个顶点的图构形为二次构形时序的情况,再找出这些序所反映的规律,最后再对这些规律进行逻辑论证并推广至顶点个数为n的情况。证明了由破轮图所决定的图构形为二次构形的一个充要条件。     

恰含5条非基本边的极小3连通图

简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边．Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图．现刻画恰含5条非基本边的不是轮的简单极小3连通图,它们是13类特殊的图．     

从嵌入到地图

基于图的曲面嵌入,提供了从图的曲面嵌入到组合地图的进阶,建成了组合地图理论线个基础.揭示了Tutte所引进的组合地图这一概念的理论内涵.     

图8.8.4格的链环分支数

链环分支数与符号平图之间有一一对应关系,这种对应是通过中间图来实现的,它提供了通过图研究链环的一个方法.在二十世纪八十年代末,这一对应就被用于建立纽结理论中的琼斯多项式的关系,但链环分支数与对应平图的符号无关,链环分支数是链环的最简单的一个不变量,求符号平图对应链环分支数是通过平图研究链环的最基本的问题之一,本文确定了8.8.4格的链环分支数.     

关于D-图的注记

为了研究具有完美匹配图的Tutte集和极端集,D Bauer等提出了一种新的图运算D-图,并且得到许多有趣的性质.本文研究了基本图的水平,证明了对于任何非二部的基本图,它的D~2(G)是一个完全图.此外,还给出了饱和图G的D-图的刻画,并且对于一般图的情形做出了分析.     

给定割点数的单圈图的第二大谱半径

谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构.