共查询到18条相似文献,搜索用时 368 毫秒
1.
设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图CP(k),Kneser图KW2,Johnson图J(w,2,1)的强积图的秩,得到了许多结果. 相似文献
2.
周后卿 《内蒙古师范大学学报(自然科学版)》2007,36(5):576-579
设G,H是两个强正则图。它们的字典积(lexicographic product)图的零度和秩是指它们的邻接矩阵的零度和秩.讨论了部分强正则图在二元运算下的字典积图的结构、零度及秩。得到了一些有意义的结果. 相似文献
3.
利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱可表示为原图的邻接谱. 相似文献
4.
刘儒英 《青海师范大学学报(自然科学版)》1989,(3)
设G是具有邻接矩阵A的简单图,P(x)是有理系数多项式,如果P(A)是某个图的邻接矩阵,我们记这个图为P(G)。我们考虑这样的问题:给一个图G,什么样的多项式P(x)给出一个图P(G)?这个图是什么样的图?当G是星图时,本文对上述问题给出完全的回答。然后,还导出一个连通正则图的不同特征根个数的新的下界。 相似文献
5.
何梅芝 《湖南城市学院学报(自然科学版)》2006,15(3):40-43
连通的双圈图(即边数比顶点数多一个的连通简单图)恰有3种类型,其中2种类型的图的邻接矩阵的奇异性问题业已解决.现给出第三种类型的双圈图的邻接矩阵是奇异的充要条件. 相似文献
6.
利用图的邻接矩阵,构造出了若干紧图类.任意的链加1条边是紧图,任意的星加2条边是紧图,任意的星加3条边也是紧图. 相似文献
7.
利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定推则及图中任意两节点间不连通的判定准则:对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点,对于图的连通性判定、连通块的划分等都具有指导意义。 相似文献
8.
通过复杂图的邻接矩阵的变换,给出了有限图的约化图的邻接矩阵的概念,并在此基础上证明了有限图与其约化图的连通性是一致的,同时给出了任意有限图连通性判定的约化算法。
相似文献
9.
研究了有限交换环的零因子图的邻接矩阵,对于任意素数 p、q确定了环Zp [i]× Zq [i]的零因子图的邻接矩阵的特征多项式的一些系数. 相似文献
10.
有限图的约化及其连通性 总被引:2,自引:0,他引:2
通过复杂图的邻接矩阵的变换,给出了有限图的约化图的邻接矩阵的概念,并在此基础上证明了有限图与其约化图的连通性是一致的,同时给出了任意有限图连通性判定的约化算法。 相似文献
11.
李登信 《青海师范大学学报(自然科学版)》1991,(3):8-11
本文利用图的邻接矩阵的最小多项式,定出了两类只有平凡的多项式图的图。为解答文献[3]提出的一个问题,给出了两个充分条件。 相似文献
12.
含有n个顶点,n 1条边的简单连通图称为双圈图.若双圈图G中存在两个圈,它们有公共交点,则称G是有交双圈图.本文给出了有交双圈图的邻接矩阵是奇异的充分必要条件. 相似文献
13.
14.
单圈图的Laplacian谱 总被引:3,自引:0,他引:3
G 是一个图,A(G),D(G)分别是G 的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质,并着重讨论了单圈图的代数连通度。 相似文献
15.
叶红 《安徽大学学报(自然科学版)》2011,35(4)
通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,作者用VB实现了该算法. 相似文献
16.
谭莹莹 《安庆师范学院学报(自然科学版)》2011,17(4):17-20
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。本文确定了在给定阶数的图中,染色数为4的图的最小特征值取到极小的图。 相似文献
17.
乔晓云 《太原科技大学学报》2012,(1):80-82
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。 相似文献
18.
非二部图的最小特征值 总被引:2,自引:2,他引:0
范益政 《安庆师范学院学报(自然科学版)》2009,15(3):1-3
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出一个问题及相关的猜想。 相似文献