排序方式: 共有25条查询结果,搜索用时 453 毫秒
1.
2.
图类aKa,a\βCP(b)中的整谱图 总被引:1,自引:0,他引:1
设图G是一个简单图,图G的补图记为G,如果G的谱都是整数.就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全二部图K…都是整谱图.确定了图类 aKa,a∪βCP中的所有的整谱图. 相似文献
3.
最大公因数矩阵的行列式 总被引:2,自引:0,他引:2
设S={x1,x2,…,xn)是含n个不同正整数的集合,(S)表示定义在S上的最大公因数矩阵,本文证明了且等号成立当且仅当S是最大公因数封闭集. 相似文献
4.
设图G是一个简单图,图G的补图记为(G),如果G的谱都是整数,就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全图Ka都是整谱图[1].本文确定了图类 ̄αKa∪βCP(b)中的所有整谱图. 相似文献
5.
合成图的Laplacian特征值 总被引:5,自引:0,他引:5
侯耀平 《中国科学技术大学学报》2000,30(5):523-526
给出了任意两个图的合成图的Laplacian特征值和特征向量,同时得出了合成图的生成树的数目。 相似文献
6.
侯耀平 《内蒙古大学学报(自然科学版)》1988,(2)
序代数结构的理论一般可以从两个方面进行讨论:一是从代数的观点来考虑,例如把布尔代数当成是布尔环或集合域的推广。自从C.C.Chen和G.Gratzer给出stone格的三元组构造以后(见[1],[2]),T.katrtnak把这种表示做了很大的推广(见[4]、[5],[6],[7],[8])。另一种方法是从拓扑的观点来刻划代数的结构,例如对布尔代数,1937年M.H.Stone给出了它的拓扑表示空间([13]),这个空间是一个完全不连通空间,稍后他给 相似文献
7.
设S={x1,x2,…xn}是不同正整数的集合。已经知道当n≤7时在最大公因数封闭集S上的LCM矩阵是可逆的;也知道当n≥9时有无限多个包含整数1的最大公因数封闭集它们的LCM矩阵是奇异的;这篇文章的主要结果是证明当n=8且包含整数1时,除了20个最大公因数封闭集外,其余所有最大公因数封闭集上的LCM矩阵都是可逆的,而这归结为解一个不定方程。 相似文献
8.
整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。 相似文献
9.
两个大小不一定相等的星图由一条路连接而成的图叫做似双星树.利用同谱图的性质及图的特征值与图的顶点的度之间的关系,通过比较图的最大特征值的大小和反证法,证明了似双星树Dn,p,p-7(p>13)由它的Laplacian谱确定. 相似文献
10.
正则SM—代数 总被引:1,自引:0,他引:1
侯耀平 《内蒙古大学学报(自然科学版)》1989,20(1):9-14
本文对正则的SM—代数给出一个构造定理。作为这一定理的应用,还给出了次直既约的正则SM—代数和内射SM—代数。 相似文献