共查询到20条相似文献,搜索用时 46 毫秒
1.
郭欢 《重庆工商大学学报(自然科学版)》2012,29(9):14-17
一个图的无符号拉普拉斯最小特征值在某个图类中的所有图中达到最大时常称为极大图;通过利用特征向量方程研究特征值的方法,对只含有一个割点的连通图的无符号拉普拉斯最小特征值进行了研究,且得到了最小特征值的值,从而得到了只含有一个割点的具有相同阶数的所有的连通图中最小特征值的极大值,并且刻画了最小特征值取到极大值时所对应的极大图的结构. 相似文献
2.
最小Q-特征值为给定整数的一类图 总被引:1,自引:1,他引:0
研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简单图H没有完美匹配的方法,以及图G增加边后最小Q-特征值保持不变的1个充分条件.最后,构造了最小Q-特征值为任意给定的正整数t的一类图. 相似文献
3.
图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。 相似文献
4.
谭莹莹 《安庆师范学院学报(自然科学版)》2011,17(4):17-20
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。本文确定了在给定阶数的图中,染色数为4的图的最小特征值取到极小的图。 相似文献
5.
周后卿 《邵阳学院学报(自然科学版)》2019,(4)
设G是具有顶点n,边数m的简单图。定义G的Seidel无符号拉普拉斯能量为Seidel无符号拉普拉斯矩阵的特征值与■的差的绝对值之和。文中利用不等式技巧讨论了双圈图的Seidel无符号拉普拉斯能量的上界,得到了几个有意义的结果。 相似文献
6.
《五邑大学学报(自然科学版)》2017,(1)
图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和,其最大特征值称为图的无符号拉普拉斯谱半径.本文证明了若连通图G的无符号拉普拉斯谱半径大于2(△(G)+1/△(G))-3/2,那么G中必定含2个最大度点. 相似文献
7.
利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图.假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G0?Bkn,′δ,其中Bkn,′δ是从Kδ+1和Kn-δ-1之间加入k′条边获得的. 相似文献
8.
非二部图的最小特征值 总被引:2,自引:2,他引:0
范益政 《安庆师范学院学报(自然科学版)》2009,15(3):1-3
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出一个问题及相关的猜想。 相似文献
9.
高润霞 《安庆师范学院学报(自然科学版)》2012,18(4):22-25
设Y是一个图集合,若对于Y中的所有图中,图G的最小特征值可以达到最小,则称G是集合Y中最小特征值的极小图。本文刻画了直径为3的n阶连通图最小特征值及其极小图。 相似文献
10.
图拟拉普拉斯矩阵的特征值 总被引:3,自引:0,他引:3
郭曙光 《淮阴师范学院学报(自然科学版)》2003,2(1):10-12
G为有限无向简单图,A(G),D(G)分别表示G的邻接矩阵和度对角矩阵。Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,它是谱图论的研究对象。本利用G的顶点数,边数,最大度和最小度给出Q(G)的最大特征值和最小特征值的界的估计。 相似文献
11.
徐士达 《上饶师范学院学报》1992,(6)
一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。 相似文献
12.
一个含有生成闭迹的图称为超欧拉图。设G是n阶3-边连通图,若对任意G的边数为3的最小边割E都满足G-E遥每一连通分支的阶至少为(n-1)/10,则或者G是超欧拉图,或者G可收缩为G‘=Petersen图,且G‘的每个顶点在G中的原像是G的一个可折叠子图,其顶点数至少是(n-1)/10。 相似文献
13.
本文证明星形图的推广安置图并行结构是有哈密尔顿回路的,从而为今后在这种网络上设计算法打下了基础。文章还提出两种广义安置图结构,并初步讨论了它们的性质。 相似文献
14.
张淑敏 《甘肃联合大学学报(自然科学版)》2011,25(4):6-9,13
我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定. 相似文献
15.
董进全 《内蒙古大学学报(自然科学版)》1992,23(1):1-4
图G的路图P_k(G)是依下述方法得出的图:以G中的有k个顶点的路P_k作为顶点,且两个顶点相邻当且仅当对应的P_k的并是G中的路P_(k-1)或圈C_k。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P_(3-)图的树;2)不存在最大度大于3且具有哈密尔顿P_(3-)图的单圈图;3)给出了最大度为4且有哈密尔顿P_(3-)图的单圈圉的特征,因而证明了由H.J.Broersma和C.Hoede提出的两个猜测。 相似文献
16.
证明了半群Cayley图的乘积图仍是半群Cayley图.由于(弱)点传递图的乘积图保持传递性,进一步得到结论:(弱)点传递的半群Cayley图的乘积图仍是半群Cayley图,并保持(弱)点传递性. 相似文献
17.
邓依群 《郑州大学学报(理学版)》2003,35(3):20-22
对两个给定的图G和H,以G H表示G和H的联,以G[H]表示G对图H的结合图,证明了如下结果:(1)G H是Menger图当且仅当G和H均为Menger图;(2)若G和H均为Menger图,且G的任一导出子图也是Menger图,则G[H]必为Menger图。 相似文献
18.
20.
End—正则图 总被引:1,自引:1,他引:0
樊锁海 《暨南大学学报(自然科学与医学版)》1997,18(5):1-7
综述了End-正则图的进展,刻画了End-完全正则的二分图,讨论了更广的图类End-Lpp图的性质。 相似文献