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

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

用Tensor乘积法构造整谱有向图

通过研究Tensor乘积图与其谱之间的关系,得到Tensor乘积图是整谱图的条件,并由此获得了构造新的整谱图的方法,找到了一些新的整谱有向图.     

无符号拉普拉斯矩阵的谱整变化

设G是一个简单图,Q（ G）是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q（G）的谱在两处发生整数变化的条件。     

用循环矩阵构造HADAMARD矩阵

用循环矩阵上构造的域以及域上定义的特定的符号函数，给出了Hadamard矩阵较为直接的构造方法。用该方法可以较快和较准确地给出例如500或者1020等等较高阶的Hadamard矩阵。     

用循环矩阵构造HADAMARD矩阵

用循环矩阵上构造的域以及域上定义的特定的符号函数,给出了Hadamard矩阵较为直接的构造方法。用该方法可以较快和较准确地给出例如500或者1020等等较高阶的Hadamard矩阵。     

一类特殊de Bruijn有向图的谱

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

关于循环图的拉普拉斯谱半径

设G=（V,E）是一个简单的连通图;用A（G）,D（G）,分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2≤ ... ≤μn,其最大特征值称为图G的谱半径,记作μ=μn．本文就循环图的拉普拉斯谱半径的下界给与讨论,我们得到了两个结论．     

关于整循环图

整循环图Xn（D）的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd（a-b,n）∈D,D是n的某个正的真因子集.该文从环Zn的角度出发,给出了整循环图的概念一种新的刻画,并给出了一些整循环图的性质.     

循环矩阵空间

本文从线性空间角度概观循环矩阵,重点揭示循环矩阵的新属性.     

循环图及其补图的拉普拉斯矩阵的谱

文章利用循环矩阵的性质,获得循环图G(n;±S)=(V,E)的特征值λr=sum from j=1 to n ajω(j-1)r,r=0,1,…,n-1。其中ω=cos2π/n+isin2π/n。并且循环图及其补图的拉普拉斯矩阵的谱sum from j=1 to n aj-sum from j=1 to n ajω(j-1)r,n-sum from j=1 to n ajω(j-1)r。     

整循环图的能量公式

循环图是互联网络环境下的分布式并行计算中一类非常重要的拓扑图．一个图叫做循环图,如果它是循环群上的Cayley图,也即它的邻接矩阵是一个循环矩阵．若循环图的邻接矩阵的特征值全为整数,则称此循环图为整循环图．图的能量是图的特征值的绝对值的和．本文主要研究整循环图的能量计算公式．     

一类新的整谱图

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

用广义线图构造整谱图

线图在图的谱理论研究中起着重要的作用.对一些整谱图,运用一种全新的广义线图算子方法,构造出了一系列无穷多个新的整谱图.     

分块循环矩阵的讨论

本文给出一类新的特殊矩阵的概念,称之为分块循环矩阵,它的各个分块子矩阵都是循环矩阵。因此它既有分块矩阵的性质,又隐含循环矩阵的特点。本文在循环矩阵的性质的基础上,推广证明了分块循环矩阵的基本性质、判定定理和求逆方法等。     

利用有向图的强连通性判断方阵的不可约性

给出了利用有向图的强连通性来判断方阵的不可约性的相关结论,并给出了相应的算法。     

奇数度循环图的分解

研究了奇数度循环图，指出：若连通循环图可分解为ｒ个哈密尔顿回（边不相交），则连通循环图可分解为ｒ个哈密尔顿回与条互不相交的边．     

Hankel型循环矩阵分解的算子方法

引进一类新的循环矩阵,也就是Hankel型循环矩阵,并通过算子的方法研究Hankel型矩阵;首先,由基的对偶关系以及算子5p的对偶伴随变换还是5p出发,得到Hankel型循环矩阵的Vandermonder分解;其次由Hankel型循环矩阵与Hankel-Bezout矩阵的关系给出Hankel型循环矩阵的另一种位移算子表示,并证明Hankel循环矩阵满足Barnett分解.     

循环图及单圈图的有效控制集与完美控制集

图的完美控制集和有效控制集是两类特殊的控制集．通常要判断一个图是否存在有效控制集是困难的．该文证明了无向循环图一定存在有效控制集．此外,给出了单圈图的完美控制数与其阶数的关系．     

无收点的有向图代数

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