无收点的有向图代数

对于有向图代数的研究通常是假定图是无收点的，对于一个有收点（没有任何边以其为起点的顶点）的有向图E往往要把它处理成无收点的图F，而且使得C^*（E）与C^*(F）间有良好的关系。据此给出一种方法，并且证明了C^(E)是C^*(F)的C^*－子代数，随之给出几个比较有趣的推论。     

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

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

关于整正则有向图的补图与联图

把补图与联图这两种二元运算应用于正则有向图,发现无向正则图中的一些定理在有向图中亦成立,使定理的应用范围更加宽广,在此基础上进一步探讨了其成为整谱图的条件,从而得到了构造整谱有向图的新方法,可以用来构造新的整谱有向图.     

格值正则语言的代数性质

本文主要从可容集的角度研究了格值正则语言，给出了一个语言是格值正则语言的充要条件，并说明了格值正则语言关于商是封闭的．     

弱距离正则有向图的构作

设Γ是围长g≠2的强连通有向图,C*r是长为r的无向圈.构作了从Γ到C*r的字典式积图Γ'＝Γ[C*r],给出了Γ'＝Γ[C*r]是弱距离正则有向图的充要条件.     

一种有向图中道路的识别方法

为改进已有的道路识别方法 ,通过对有向图邻接矩阵的研究 ,提出了一个较为简便的方法。为确定结点 i和 j之间有无道路 ,新方法不需要对有 n个结点的有向图的邻接矩阵 A做 n次乘方 ,而是定义一个对应于节点 i和 j的行向量 V,只需作行向量 V和邻接矩阵 A的 n次乘法。乘法计算量仅为传统方法的 1/ n,当 n比较大时 ,能大幅度节约计算时间     

有向图具有哈密顿圈的一个充要条件

通过有向图的邻接矩阵的轨道来刻划图的哈顿圈的问题。     

一类特殊de Bruijn有向图的谱

分析了一类特殊de Bruijn有向图-B(2，n)的结构，获得了B(2，n)的谱．B(2，n)的特征值为0与2，且它们所对应的重数分别为2^n-1与1．     

一类循环图及其代数性质

对一类循环图进行了刻划，从而讨论了它们的组合结构与代数性质。     

导代数DA_n的一些性质

给出非零特征域上导代数ＤＡｎ的一些性质,得到了ＤＡｎ关于Ｂｅｒｎｓｔｅｉｎ滤子的Ｒｅｅｓ代数的结构,以及它关于阶滤子的分次代数与Ｒｅｅｓ代数的结构,并由此给出了ＤＡｎ与Ｌｉｅ代数、二次型代数的关系     

强正则图的途径计数和邻接矩阵分类

强正则图的邻接矩阵A的方幂Am可以表示为A,单位矩阵和全1矩阵的线性组合,进而由该表达式得到强正则图的任意两点之间任意长的途径计数公式,最后给出强正则图的邻接矩阵的奇异性和非奇异性分类.     

有向循环圈的A＇da＇m同构的性质

得到了任意两个有向连通循环图是同构的充要条件，及两个有向连通循环图是Ａ’ｄａ’ｍ同构的另一必要条件．     

有限交换环零因子图的邻接矩阵

研究了有限交换环的零因子图的邻接矩阵,对于任意素数 p、q确定了环Zp [i]× Zq [i]的零因子图的邻接矩阵的特征多项式的一些系数.     

一类新的整谱图

设是一个简单的连通图,若的邻接矩阵的特征值全为整数,则称为整谱图.利用移接变形的方法,构造了一些新的整谱图.运用矩阵理论,证明了下列结论:若是由顶点为3的完全图通过复制次后,将其中每个图的一个顶点粘接在一起而成的图,这样具有个顶点.则是整谱图当且仅当i=k(k-1)/2,k∈Z+.     

正则度为5,6,7时的强正则图的完全确定

设G是一个具有参数（n,k,λ,μ）的强正则图,首先讨论了图G的一些性质以及参数n,k,λ和μ之间的关系,特别地,提出了一个关于参数n,k,λ和μ的整性条件.利用这些性质,完全确定了正则度k=5,6,7时的所有强正则图.     

有向图的顶点加权zeta函数

给定一个有向图,每个顶点赋予一个权重。对于这个有向图定义了它的顶点加权zeta函数,函数的权重是由上面给定的顶点的权重诱导的有向图的圈的权重。并利用Amitsur恒等式和线性代数的相关知识给出了有向图的顶点加权zeta函数的两个行列式表达式。当有向图是对称有向图时,已有的结果是本文结果的自然推论。最后给出了一个例子并计算出此时顶点加权zeta函数的具体形式。     

完全图的谱

本文通过组合数学和矩阵论的方法获得了完全图的特征多项式和谱,指出完全图的特征多项式的系数与图的结构之间的关系,并证明了邻接谱、拉谱拉斯谱和无符号拉谱拉斯谱三者之间的关系.