αCP(α)∪βCP(b)类整谱图

设图G是一个简单图,图G的补图记为(G),如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图C=CP(n)=K2n-nK2(K2n是完全图)是整谱图.确定了图类αCP(α)∪βCP(b)中的所有整谱图.     

具有极小能量的全角六角链

共轭分子的总π-电子能量可以通过它的分子图来计算.对于一般的六角链,一些重要类型的共轭分子的极值问题已得到解决.全角六角链的最大特征值的极值问题也已清楚.给出了n个六边形的全角六角链的极小能量图.     

最大度和次大度相等的双星树由它的Laplacian谱确定

哪些图由它的谱确定问题起源于化学.对于该问题特别是"哪些图由它的邻接谱或Laplacian谱确定?"的研究结果目前还不多.本文主要证明了一类最大度和次大度相等的双星树由它的Laplacian谱确定.     

4×n手镯图的临界群

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

Dowling格中的第二类Whitney数

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

竞赛矩阵的谱

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

图的扩展离心连通指数(英文)

设图G=G(V,E)是简单图.图扩展离心连通指数Aζc(G)是基于邻接和的指数,即Aζc(G)=∑u∈V(G)(ΠV∈N(u)dv)/e(u)其中e(u)为图顶点u的离心率,N(u)为顶点u的邻点集.本文刻画了树中具有最大、第二大、最小、第二小扩展离心连通指数的树的特征和单圈图中具有最大扩展离心连通指数的单圈图的特征.     

图的极小循环态

图的沙堆模型是研究自组织临界现象的一个重要的模型,近年来得到广泛的应用.沙堆模型中的循环态构成了一个有限交换群.证明了沙堆模型中任一循环态总是若干个极小循环态的并,并得到了一些图运算上的极小循环态与原图的极小循环态之间的联系.     

GCD矩阵和LCM矩阵的性质

设Ｓ＝（ｘ１，ｘ２，．．．．Ｘｎ）是含几个不同正整数的集合，（Ｓ），（Ｓ）分别是定义在Ｓ上的ＧＣＤ矩阵和ＬＣＭ矩阵，给出了对偶因数封闭集的定义，讨论了对偶因数封闭集的最小公倍数封闭集上的矩阵（Ｓ）和（Ｓ）的性质。     

恰有两个主特征值的三圈图

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...