共查询到16条相似文献,搜索用时 58 毫秒
1.
设图G为简单连通图,图G的独立数α=α(G)指的是图中顶点独立集最大基数,本文确定了给定独立数α=n-2,n-3条件下一类n阶连通图的无符号拉普拉斯谱半径的下界。 相似文献
2.
《华东师范大学学报(自然科学版)》2017,(1)
令A(G)表示G的邻接矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构. 相似文献
3.
设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。 相似文献
4.
若一个连通图G的点集是V(G)={v1,v2,…,vn},那么图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离.令TrG(vi)表示点vi到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素TrG(vi)的对角矩阵.图G的距离无符号拉普拉斯矩阵QD(G)=Tr(G)+D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界. 相似文献
5.
该文研究了图的两种特殊性质,这两种特殊性质均具有稳定性.首先对原图进行了闭包运算并构造了原图的闭包,将原图是否具有某性质转化到了闭包补图中;其次对闭包补图的结构进行了合理的分类讨论;最后找到了在一定条件下当补图的无符号拉普拉斯谱半径不大于2k时,原图的独立数不超过k,或在一定条件下当补图的无符号拉普拉斯谱半径不大于n-2时,原图是哈密尔顿-连通的. 相似文献
6.
设G是一个n阶简单图,其无符号拉普拉斯特征值为q1(G)≥q2(G)≥…≥qn(G).图G的无符号拉普拉斯分离度为SQ(G)=q1(G)-q2(G).研究了三圈图和四圈图的最大无符号拉普拉斯分离度,并刻画了相应的极图. 相似文献
7.
本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。 相似文献
8.
设图G是一个有n个顶点、m条边的简单图,Q(G)为图G的无符号拉普拉斯矩阵,本文利用图的度序列平方和上界,给出了简单图无符号拉普拉斯谱半径的一个新的上界。 相似文献
9.
设(B)(n,α)是独立数为α的n阶双圈图,(B)1(n,α)是由(B)(n,α)中含有两个边不交的圈构成的双圈图子集,(B)2(n,α)=(B)(n,α)\(B)1(n,α).文中分别研究了(B)1(n,α)和(B)2(n,α)中具有最大拟拉普拉斯谱半径的极图.进一步地,得到了(B)(n,α)中拟拉普拉斯谱半径的上界... 相似文献
10.
设G是一简单图,K(G)是图G的无符号Laplace矩阵,K(G)的谱称为G的无符号Laplace谱。本文描述一类给定点连通度或边连通度图的无符号Laplace谱半径。 相似文献
11.
为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并给出了该类图谱半径的上界. 相似文献
12.
游志福 《华南师范大学学报(自然科学版)》2013,45(4)
利用图的无号Laplacian特征值的内插定理,得到了图和其去悬挂点子图的无号Laplacian谱展的大小关系,结合逐渐删去单圈图的悬挂点的图操作,和计算某些特殊单圈图的无号Laplacian谱展的值,确定了n阶单圈图类中具有最小无号Laplacian谱展的图. 相似文献
13.
《广西师范学院学报(自然科学版)》2016,(1)
设G是n阶简单连通图,则L(G)=D(G)-A(G)称为图G的拉普拉斯矩阵,其中A(G)和D(G)分别表示图G的邻接矩阵和度对角矩阵.结合非负矩阵谱理论,利用图的边数、顶点数、最大度、最小度给出了图的拉普拉斯谱半径的新上界,同时给出达到上界的极图,并通过举例将所给的上界与已有的上界作比较,结果说明在一定程度上新上界优于已有结果. 相似文献
14.
设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplieian谱半径。该文证明了μ(G)≤man{√du^2 dv^2 Tu Tv|uv∈E(G)}。特别,若G为偶图,则min{√du^2 dv^2 Tu tv}uv∈E(G)≤μ(G)≤min{√du^2 dv^2 Tu tv|uv∈E(G)}。 相似文献
15.
周后卿 《邵阳学院学报(自然科学版)》2009,6(3):15-17
设G=(V,E)是一个简单的连通图;用A(G),D(G),分别表示G的邻接矩阵和顶点的度对角矩阵,令L(G)=D(G)-A(G)表示G的拉普拉斯矩阵,设L(G)的特征值为μ1≤μ2≤ ... ≤μn,其最大特征值称为图G的谱半径,记作μ=μn.本文就循环图的拉普拉斯谱半径的下界给与讨论,我们得到了两个结论. 相似文献
16.
徐淮涓 《四川师范大学学报(自然科学版)》2006,29(5):549-551
设G为n阶简单连通图,若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界. 相似文献