n阶圈图的一些代数性质

分别讨论了n阶无向圈图的关联矩阵和n阶有向圈图的关联矩阵、邻接矩阵的行列式、秩等代数性质,并得到相应的结论:(1)n阶无向圈图的关联矩阵M(C_n)的行列式与秩分别为:|M(C_n)|={2,n为奇数0,n为偶数,R(M(C_n))={n,n为奇数n-1,n为偶数;(2)n阶有向圈图的关联矩阵M(Cn)的行列式与秩分别为:n∈Z,都有|M(C_n)|=0,R(M(C_n))=n-1;(3)n阶有向圈图的邻接矩阵A(C_n)的行列式与秩分别为:|A(Cn)|={1,n为奇数-1,n为偶数,R(A(C_n))=n,n∈Z.     

包含两个三角形的秩为7的双圈图刻画

图G的秩r(G)定义为其邻接矩阵的秩,图G的特征值定义为其邻接矩阵的特征值,图G的零维数η(G)定义为其邻接矩阵的零特征值的重数.本文主要刻画包含两个三角形的秩为7的双圈图.     

树图及其顶点数的计算

文章从生成树之间的距离出发,定义了连通图的树图概念并证明了若干个简单性质,然后根据基本关联矩阵的性质,讨论了用行列式计算给定连通图的树图的顶点数。     

强正则图的字典积的零度和秩

设G，H是两个强正则图。它们的字典积（lexicographic product）图的零度和秩是指它们的邻接矩阵的零度和秩．讨论了部分强正则图在二元运算下的字典积图的结构、零度及秩。得到了一些有意义的结果．     

正则图的强积的秩

设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图ＣＰ（ｋ）,Ｋｎｅｓｅｒ图KW2,Ｊｏｈｎｓｏｎ图Ｊ（ｗ,2,１）的强积图的秩,得到了许多结果.     

树图的最大匹配的一个简易算法

0 前言 目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一个M—交错树,逐步扩大匹配,最终达到求出最大匹配的目的;而双图的最大匹配的网络最大流算法也具有类似的性质,即逐步调整流量来达到求最大匹配的目的。这些方法均不可避免地要对已经计算过的点(或线)在不同程度上重新进行计算,即便当图是树图时也是如此。这样当图的点数相当大时,其计算量是很大的。本文根据[4]提出的理论和结论,给出了树图的最大匹配的一种简易算法。该算法设有重复计算,从而在计算量上比上述诸方法大大降低。由该算法还能同时给出树图邻接矩阵的秩和行列式的值。     

循环图能量的上界

图G的能量用E(G)表示,它是G的邻接矩阵特征值的绝对值之和。文章借助顶点数目、度与邻接矩阵的行列式,利用分析的方法,给出循环图能量的一些上界。     

斜秩等于围长的定向图的刻画

设G^σ是定向图,S(G^σ)是其斜邻接矩阵.图G^σ的斜秩sr(G^σ)定义为其斜邻接矩阵的秩.图G^σ的围长,记为g(G),定义为其基础图G中最短圈的长度.刻画了斜秩等于围长的定向双圈图,定向三圈图进而推广至所有定向含圈图.     

具有最大谱半径的二部图的刻画（英文）

一个图G的邻接矩阵A(G)是n×n矩阵,如果v_i和v_j相邻,那么它的(i,j)位置为1,否则为0.图G的谱半径是邻接矩阵A(G)的最大特征值.本文确定了在所有的树和所有的二部单圈图、二部双圈图、二部三圈图、二部四圈图、二部五圈图以及二部拟树图中所对应的具有最大谱半径的图.     

L-Fuzzy矩阵的不变式

刘旺金在“Fuzzy 行列式的性质”(见川师学报1983(2))一文,定义了Fuzzy 矩阵的不变式,推广了分明代数中矩阵的行列式函数。本文把上述工作推广到一般的完备的分配格上,并且把不变式的定义推广到m×n 矩阵。本文得到Fuzzy 矩阵的不变式的一些新的性质;证明了关于不变式计算的展开式定理,它的地位相当于分明代数中行列式计算的Laplace 定理;对不变式为零的情形,得到了几个充分必要条件;作为应用,指出不变式为零的情形下可减少矩阵求秩(行秩,列秩)及矩阵方程求解的运算量.     

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

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

树线独立数的最佳估计

前言 在“树的邻接矩阵的秩恰是树在最大匹配下饱和点的数目”这一基础上,建立了树的端点数与其邻接矩阵秩的一种关系,给出了由树的阶P和端点数N来估计秩数的一个不等式,进而给出树图的线独立数的上、下界,不等式给出的上、下界就预先给定的阶P和端点数N的树而言均是不可改进的。     

一类乘积图的Pfaffian性

给图G的边任意一个定向,如果该有向图对应的斜邻接矩阵的行列式等于图G的完美匹配数的平方,那么就称这个定向是Pfaffian定向,图G称为Pfaffian图.研究Pfaffian图的意义在于它的完美匹配数能在多项式时间内得到.该文通过证明给出的定向是Pfaffian定向的方法证明了一类偶剖分图与三个顶点的路的乘积图是Pfaffian图.     

计算一类矩阵的积和式的改进算法及其应用

根据三次图的结构特点,在R-NW算法和Hybrid方法的基础进行改进,得到了一种更快的计算其邻接矩阵的积和式的方法,叫做F方法.并以实例验证了F方法的可行性.最后计算了一些二部图的二部邻接矩阵的积和式,进而得到它们的完美匹配的个数.     

矩阵秩的两个降阶定理

对矩阵的秩进行了研究,给出了矩阵秩的两个降阶定理,可将高阶矩阵的求秩问题转化为求低阶矩阵的秩,并得出了一个关于行列式计算的重要推论.     

拟完全图的秩、正负惯性指数和零度

图G的正惯性指数、负惯性指数和零度分别指其邻接矩阵A(G)中所有正特征值、负特征值和零特征值的个数,分别记为p(G),n(G),η(G).本文给出拟完全图的秩、正负惯性指数和零度.     

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

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

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

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

Maple11在矩阵运算中的应用

解释了Maple的内涵和特征,利用Maple软件简单的指令可以进行矩阵的复杂运算,就常用的矩阵运算,如行列式值、特征方程、特征值、特征向量、逆矩阵、矩阵的秩等的计算进行了探讨。     

Maplell在矩阵运算中的应用

解释了Maple的内涵和特征,利用Maple软件简单的指令可以进行矩阵的复杂运算,就常用的矩阵运算,如行列式值、特征方程、特征值、特征向量、逆矩阵、矩阵的秩等的计算进行了探讨.