单圈图的次小特征值

设Ｇ为ｎ阶简单连通单圈图,λｎ－１（Ｇ）为Ｇ的次小特征值,给出了同构于Ｓ３ｎ的Ｇ的次小特征值及λｎ－１（Ｇ）的一个上界．     

合成图的Laplacian特征值

给出了任意两个图的合成图的Ｌａｐｌａｃｉａｎ特征值和特征向量,同时得出了合成图的生成树的数目。     

谱半径为4的整树

整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。     

4×n手镯图的临界群

连通图的临界群是一个有限交换群，其阶数是图的生成树的数目．图的临界群与它的Laplaeian矩阵有着密切关系．确定了4×n手镯图K4,n[（12）]和K4,n[（123）]的临界群的抽象结构，它们同构于3—5个循环群的直和．     

图Pn×C3的临界群

图的临界群是图生成树数目的一个加细.它是定义在图上的一个有限交换群,其群结构是图的一个精细不变量,与图的Laplacian理论密切相关.确定了Pn×C3的临界群的结构,证明了Pn×C3的临界群同构于Ztn(○)Z3tn,其中tn满足递推关系tn=5tn-1-tn-2,n≥2及t0=0,t1=1.从而K(Pn×C3)恰为两个循环群的直和.     

一类单圈图的谱

设G是同一层的所有顶点的度数相等的k层单圈图,证明了G的邻接矩阵的特征值等于k阶非负对称三对角块矩阵的前主子矩阵的特征值,并且利用这个结论给出了单圈图邻接矩阵的最大特征值的一个上界:λ1(A(Gk))相似文献   

伪补格的拓扑表示

序代数结构的理论一般可以从两个方面进行讨论:一是从代数的观点来考虑,例如把布尔代数当成是布尔环或集合域的推广。自从C.C.Chen和G.Gratzer给出stone格的三元组构造以后(见[1],[2]),T.katrtnak把这种表示做了很大的推广(见[4]、[5],[6],[7],[8])。另一种方法是从拓扑的观点来刻划代数的结构,例如对布尔代数,1937年M.H.Stone给出了它的拓扑表示空间([13]),这个空间是一个完全不连通空间,稍后他给     

似双星树Dn,p,p-7由它的Laplacian谱确定

两个大小不一定相等的星图由一条路连接而成的图叫做似双星树.利用同谱图的性质及图的特征值与图的顶点的度之间的关系,通过比较图的最大特征值的大小和反证法,证明了似双星树Dn,p,p-7(p>13)由它的Laplacian谱确定.     

竞赛矩阵的谱

讨论了允许平局的竞赛矩阵的特征值问题,首先给出了竞赛矩阵的特征值的一些基本性质,然后给出了竞赛矩阵特征值的模,实部的估计,最后刻画了具有两个不同特征值的和三个不同特征值的竞赛矩阵。     

Dowling格中的第二类Whitney数

给出了Ｄｏｗｌｉｎｇ格中第二类Ｗｈｉｔｎｅｙ数Ｗｍ（ｎ,ｋ）的表达式的一个纯组合的证明,定义并讨论了Ｄｏｗｌｉｎｇ格中的相伴Ｗｈｉｔｎｅｙ数Ｗ＾ｒ ｍ（ｎ,ｋ）利用Ｗ＾ｒ ｍ（ｎ,ｋ）验证了ｋ＝１,２,３时,几何格中的顶重猜想对Ｄｏｗｌｉｎｇ格成立。