无向图的特征多项式及其与图的某些整体性质的关系

本文引入无向图的特征多项式的概念,并推导出由特征多项式的系数表示的无向线图中圈的个数、边的条数及简单图中三角形的个数的计算公式.     

有向图的一些代数性质

讨论了有向图的特征多项式的一些性质和有向图的一些代数性质。     

几类图的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矩阵特征多项式。     

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

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

三类符号变换图的特征多项式

令G=(V(G),E(G))是n个点、m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,称Γ=(G,σ)为G的一个符号图.给定一个符号图Γ,Belardo和Simi?定义了符号线图￡(Γ)和符号剖分图S(Γ),并得到它们邻接特征多项式和Γ的Laplacian特征多项式之间的关系.本文定义了另外三类符号变换图,即符号中间图、符号三角扩展图和符号全图,分别记为Q(Γ)、R(Γ)和T(Γ).当G是正则图,给出这三类符号变换图的邻接特征多项式和Laplacian特征多项式与原符号图对应多项式的关系.这些结果推广了一般图对应的已有结论.     

一种有向图中求取强分图和单项分图的算法

给出一种通过有向图可达矩阵求取强分图和单向分图的方法,此方法回避了结点的次序问题.     

一类对称三对角矩阵的特征多项式

本文给出了一类特殊的对称三对角矩阵特征多项式的递推公式及其特征多项式序列中各多项式系数之间的递推关系式，证明了该序列的正交性以及此类三对角矩阵特征多项式的整除性质。     

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

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

一类对称三对角矩阵的特征多项式

本文给出了一类特殊的对称三对角矩阵特征多项式的递推公式及其特征多项式序列中各多项式系数之间的递推关系式。证明了该序列的正交性以及此类三对角矩阵特征多项式的整除性质。     

完全图的seidel特征多项式及其谱

设A（G）是图G的邻接矩阵,J是全1方阵,I是单位矩阵．称S（G）=J-I-2A（G）为图G的seidel矩阵,与之对应的多项式SG（λ）=｜λI—S（G）｜称为图G的seidel特征多项式．本文给出了完全图Kn的seidel特征多项式及其谱．     

某些多项式的特特性质

给出某些多项式的特征性质。     

有限域Fq上轮换矩阵的特征多项式与极小多项式

给出有限域Fq上n×n轮换矩阵的特征多项式和极小多项式的表达式,并给出当n=2v时,二元域F2上n×n轮换矩阵的特征多项式与极小多项式相等的充要条件,即轮换矩阵circ(c0,c1,…,c2v-1)的特征多项式与极小多项式相等当且仅当c1+c3+c5+…c2v-1为奇数或0时.     

矩阵特征多项式的一种简单算法

本文提供了计算矩阵的特征多项式的一种简单算法。本算法首先将矩阵通过简单的行和列变换化为Ｈｅｓｓｅｎｂｅｒｇ形，然后采用一组公式和递推算法，来计算矩阵的特征多项式。本算法在计算上是简单、直观的，同时适用于采用计算机计算或手工计算。     

向量在矩阵下的最小零化多项式与复矩阵A的特征向量的关系

给出了Ｃ＾ｎ中向量ａ在矩阵Ａ下的最小零化多项式ｄＡ,ａ（０）的定义,并记￡Ａ（ａ）为由ａ,Ａａ,Ａ＾２ａ,…生成Ｃ＾ｎ的子空间,得到了如下结果：１．存在Φ∈￡Ａ（ａ）,Φ≠０和数λ使得ＡΦ＝λΦｄＡ,ａ（λ）＝０;２．￡Ａ（ａ）中属于Ａ的特征值λ的特征向量一般表示式;３．当ａ≠０时,ｄＡ．ａ（ｘ）无重根＝ａ可以表示成Ａ的不同特征值的特征向量之和;４．存在ａ∈Ｃ＾ｎ,使得Ａ的每一特征向量都属于￡Ａ（     

用相似变换计算矩阵特征多项式的方法

研究了友阵的性质,论述了用相似变换计算矩阵特征多项式的方法。     

Dn型通有构形的特征多项式

设W是n维欧氏空间中的D_n型Weyl群,以W的正根为法向量的超平面形成的通有构形称为D_n型通有构形,记为A(D_n)。首先建立了不含自环的符号图与A(D_n)的子构形的一一对应关系;其次,研究了一个符号圈线性相关的充要条件;最后从符号图的角度给出A(D_n)的子构形线性无关的充要条件。在此基础上,给出A(D_n)及其子构形的特征多项式的具体计算方法。     

关于整数的剩余类图的几个代数性质

利用行列式的性质及正整数的整除性质,文章给出了当正整数n所对应的剩余类图色数为2,3时,其剩余类图的邻接矩阵所对应的特征多项式具有的形式.     

简单有向连通图关联矩阵右逆的图特征及应用

研究ｎ阶简单有向连通图的ｎ－１传导矩阵,引入了图真值向量及运算,得出ｎ阶简单有向连通图关联矩阵右逆的图特征;提出了一种寻找简单有向连通图全部生成树的方法。     

系数对称与系数反对称多项式的性质及其应用

讨论系数对称、系数反对称多项式，得到它们一些有用的性质及其根的刻画，作为1个特别的应用，给出了1个与Eisenstein判别法平行的判别法.