直积图的Laplacian特征值

给出了两个正则图的直积的Laplacian特征值及直积图的谱半径的界。     

连通图的最大拟拉普拉斯特征值

用代数方法给出了连通图的最大拟拉普拉斯特征值的上界和下界。     

图的Laplace矩阵特征值的一个新上界

利用相似矩阵特征值相同的性质给出两个Laplace矩阵特征值典型结论的简洁证明,并得到一个新的上界。     

图的拟拉普拉斯矩阵的最大特征值

设G=(V，E)是n阶简单连通图，D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵，则Q(G)=D(G) A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数，边数，顶点度和平均二次度等不变量结合de Caen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。     

图拟拉普拉斯矩阵的最大特征值

图谱理论是图论研究的重要理论之一,G=(V,E)为有限无向简单图,A(G)和D(G)分别表示G的邻接矩阵和度对角矩阵.Q(G)=D(G) A(G)称为图G的拟拉普拉斯矩阵,它是图谱理论的研究对象.本文利用G的顶点数,边数,最大度,最小度以及非负矩阵理论给出Q(G)的最大特征值的新的界值估计.     

图的点割集及连通度的矩阵判断

给出一种利用图的邻接矩阵判断图的点割集及连通度的矩阵方法。     

正则竞赛矩阵的性质和正则循环竞赛矩阵的特征值

讨论了正则竞赛矩阵的性质,给出了正则循环竞赛矩阵的特征值的一般求法。     

点泛圈偶图的一个充分条件

设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n，δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-（t-2），i=1,2，则当t=7时G是点泛圈偶图。     

点泛圈偶图的又一个充分条件

设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3。证明了若任意,u,v∈Xi，蕴含|N(u)∪N（v)|≥n-（t-2），i＝1，2，则当t=8时G是点泛圈偶图。     

第二大特征值不超过1的一些积图

在这篇文章里,我们讨论了一些第二大特征值不超过1的一些特殊积图类型。涉及到的相关概念：特征值、积图、几种特殊类型的图,会在序言中详细给出。     

带权图Laplacian矩阵次小特征根下界

谱图理论是图论的重要研究分支,其思想广泛应用于计算机科学的各个领域.带权图Lap lac ian矩阵的次小特征根λn-1的估计被应用于在图像分割和图数据表示中.用代数方法对λn-1的下界进行估计,并讨论非带权图情况下λn-1的下界.     

连通图和不连通图的维纳指数W（G）

一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。     

亚完备二分图的算术性

图的算术性是图的一个重要性质,有广泛的应用．文章给出亚完备二分图的算术标号。并证明亚完备二分图是（k,d）-算术图．这一结果丰富了图的算术性理论,也为研究其它图类的算术性提供了有价值的参考．     

连通图的一种简单判别法

利用代数方法,给出无向图为连通图的充分必要条件,进一步得到判别“0—1”正线对称矩阵可幺化的简便方法。     

图的最小特征值刻划的注记

记Laplace矩阵L（G)＝D（G）－A（G）,而M（G）＝D（G）＋A（G）,其中A（G）,D（G）分别为阶简单图C的邻接矩阵与度对角矩阵。本文给出M（G)一些性质,并且由L（G）与M（G）的谱的关系得到二部图的一个新的刻划。     

图的连通分支数的邻接矩阵判定

连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难。结合图的邻接矩阵,给出判断图的连通性的两个充要条件,并给出判断图的连通分支数的一个充要条件和非负对称不可约矩阵的一个充要条件。     

有向图的所有强连通分量

现在有一些文献对有向图的强连通分量做了一些讨论,一般采用了递归的方法。本文利用邻接矩阵存放有向图,用非递归的方法来求有向图的所有强边通分量。