关于简单图的独立集多项式

定义了简单图的独立集多项式，讨论了图的独立集多项式与图的匹配多项式的关系，给出了图的独立集多项式的结构特征．     

关于图的拟拉普拉斯特征多项式

设G是一简单无向图,C（G）表示G的无向关联矩阵,Q（G）＝C（G）C（G）^T,det(λI-Q(G)称为图G的拟拉普拉斯特征多项式,该文图的拟拉普拉斯特征多项式的系数进行了研究,给出了图的拟拉普拉斯特征多项式系数的一些性质,得到了正则图的线图,细分图,全图的的拟拉普拉斯特征多项式。     

几类图的Signless Laplacian特征多项式

对于一个简单图G,称矩阵Q（G）=D（G）＋A（G）是图G的Signless Laplacian矩阵,多项式QG（λ）=det（λI—Q）是图G的特征多项式。本文给出了在完全二部图K2,a-2上两种不同的加边方式所得图类和在C3的一个顶点上悬挂P=n-3条边所得图类的Signless Laplacian矩阵特征多项式。     

几类图的伴随多项式的整除性特征

用Ｐｎ和Ｃｎ依次表示有ｎ个顶点的路和圈．Ｄｎ表示Ｋ３的一个顶点与Ｐｎ－２的一个１度点重迭后得到的图．Ｔ（ｌ，ｍ，ｎ）表示度序列是（１，１，１，２，２，……，２，３）的树，其中ｌ，ｍ，ｎ分别是从它的唯一３度点到３个１度点的３条路的长．图Ｇ的伴随多项式记为ｈ（Ｇ，ｘ），本文证明了当Ｇ＝Ｐｎ，Ｃｎ，Ｄｎ，Ｔ（１，１，ｎ），Ｔ（１，２，ｎ），Ｔ（１，３，ｎ），Ｔ（１，４，ｎ）时，ｈ（Ｇ，ｘ）能被ｈ（Ｐｍ，ｘ）（ｍ≥２）整除的充要条件．     

几类特殊平面图的圈包装问题

给定一个无向连通图G，圈包装问题就是求G的边不相交圈的最大数目．此问题在一般图下是APX困难问题，在平面图下是NP困难问题．主要证明了在几类特殊的平面图下多项式时间可得到最优解．主要考虑外平面图，系列平行图和平面欧拉图这三类特殊的平面图．     

几类图的色多项式

本文给出了几类图的色多项式的计算公式。     

几类图的色多项式问题

定义１设图Ｇ为含有 ｐ个顶点的标定图 ,对其进行ｘ———正常染色的方法数是ｘ的一个函数 ,可表示成ｘ的一个多项式 ,称为图Ｇ的色多项式 ,记为ｆ（Ｇ ,ｘ）。引理１给定图Ｇ ,设ｕ、ｖ∈Ｖ（Ｇ） ,ｅ＝（ｕ ,ｖ）∈Ｅ（Ｇ）则ｆ（Ｇ ,ｘ）＝ｆ（Ｇ -ｅ ,ｘ） -ｆ（Ｇｏｅ ,ｘ）引理２设Ｇ是含ｑ条边ｋ个分图的 ｐ阶图 ,则①ｆ（Ｇ ,ｘ）是ｐ次多项式 ;②ｆ（Ｇ ,ｘ）中ｘｐ的系数为１;③ｆ（Ｇ ,ｘ）ｘｐ -１的系数为 - ｑ;④ｆ（Ｇ ,ｘ）中常数项为０;⑤ｆ（Ｇ,ｘ）＝∏ｆ（Ｇｉ,ｘ） ,式中Ｇｉ 是Ｇ的第ｉ个分图 ;⑥ｆ（Ｇ,ｘ）中 ,系…     

关于图多项式及圈唯一性

证明对于１≤ｉ≤ｓ，当ｒｉ≤ｐ／２时，ｐ阶完全多部图Ｋｒ１，ｒ２，…，ｒｓ是圈唯一的．并且给出了圈多项式、匹配亏量多项式及特征多项式相等的充要条件．     

几类图的伴随多项式根的研究

目的研究图的伴随多项式根的分布情况。方法用代数组合的研究方法。结果证明了三类图T3n,2,Dm,n,T(1,2,l,2,1)的伴随多项式的非零根是单重的。其中Dm,n(m≥3,n≥2)表示Cm的一个点和Pn 1的1度点粘接所得的图,T3n,2表示Pn-5的2个端点分别粘接S4和S3的中心得到的图;T(l1,l2,l3,l4,l5)表示从l3长路的2个1度点分别引出长为l1、l2和l4、l5的路的树,研究了三类图T3n,2,Dm,n,T(1,2,l,2,1)伴随多项式的根的分布情况,并给出了这几类图的非零伴随多项式的根是单重的。结论对用图论方法研究多项式理论有意义。     

几类图的伴随多项式的计算公式

设G ,Gtm 表示图G的一个点与t条Pm +1的某 1度点粘接所得的图 .得到求Gtm 的伴随多项式的方法 ,并将之推广 .同时得到若干图的伴随多项式的计算公式 ,并推广了以前的结果     

关于平面构形的特征多项式的研究

对三维欧氏空间中平面构形的特征多项式进行了研究。用代数与几何的方法，以特征多项式为不变量，把平面个数不多于5的构形进行了分类，同时计算了空间中一些图形有规律的非中心平面构形的特征多项式。     

欧拉图与Capelli多项式

由极其简单的欧拉图得到在PI-理论中起着重要作用的(多重)Capelli多项式,探讨了这些多项式成为矩阵环的恒等式的条件.     

一类图的伴随多项式的性质

本文研究了一类树图的伴随多项式根的性质。     

一类具有整根色多项式的图的色等价类

用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.     

切比雪夫多项式与循环图中生成树的个数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间内即可实现的方法,并讨论了渐进特性.     

一类混杂构形的特征多项式

研究了一类由超平面和球面所构成的特殊的混杂构形,讨论了混杂构形的相交集的交半格以及混杂构形与原超平面构形的Mbius函数之间的关系,接着推广到多于一个球面的较为复杂的混杂构形,最后给出了混杂构形的特征多项式和房的计算公式。     

简单相连多边形对应的图构形的特征多项式

图构形是构形领域研究的与图相关的一类超平面构形。给出了多边形简单相连和点相连的定义, 研究简单相连多边形对应的图构形的特征多项式, 并给出其具体表达式。通过具体例子说明多边形连接方式和连接顺序的不同对图构形中超平面相交关系的影响。     

几类特殊图的ABC能量

图G的ABC能量定义为图G的ABC矩阵的n个特征值的绝对值之和,记为EABC(G)＝|(n)λi|.该文利用图的ABC能量的定义和性质,结合几类特殊图的结构,分析了路图、星图、完全图、完全二部图、友谊图以及风车图的ABC特征多项式,给出了ABC能量,并给出了路图、星图、完全图分别删去一条边后其ABC能量的变化趋势.     

无3-，6-，9-和10-圈的平面图的3-可选择性

证明了每个围长至少是4且不含6-圈，9-圈和10-圈的平面图是3-可选择的.     

关于平面图的7-全可染性的一个注记

研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到:最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所得结果推广了现有文献的相关结果.