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

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

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

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

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

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

用循环矩阵构造HADAMARD矩阵

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

用循环矩阵构造HADAMARD矩阵

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

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

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

一类特殊de Bruijn有向图的谱

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

关于整循环图

整循环图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。     

某些整循环图的能量

给出了整循环图的一个分解定理,利用这个分解定理得出了一些整循环图的能量,相应地决定了其超能性.此外,还构造了几族具有n个顶点不同谱的正则等能超能图.     

整循环图的能量公式

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

循环图的无符号Laplacian能量的上界

给出一个图G,称矩阵Q=D+A为无符号Laplacian矩阵,其中A表示G的邻接矩阵,D表示G的顶点度的对角矩阵.定义无符号Laplacian能量为矩阵Q的特征值与图的顶点度的算术平均值的差的绝对值之和.研究了循环图的无符号Laplacian能量的上界,得到了几个有意义的结果.     

一类新的整谱图

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

用广义线图构造整谱图

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

分块循环矩阵的讨论

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

有向二部图中的独立有向6-圈

证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中 |V1|=|V2|=3k, k为整数.     

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

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