首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
树的最小Laplace谱半径的排序   总被引:1,自引:0,他引:1  
袁西英等运用树的一些结构变换和运算,排出了具有最小Laplace谱半径的前7棵n阶树.基于此,进一步运用图的嫁接、剖分和收缩等运算,继续这个顺序,将具有最小Laplace谱半径的n阶树从第8棵排至第11棵,从而得到了Laplace谱半径最小的前11棵n阶树.  相似文献   

2.
通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图.  相似文献   

3.
只含一个圈的简单连通图称为单圈图.郭继明给出了固定圈长的单圈图的Laplace谱半径并刻画了相应的极图.该文在此基础上确定了圈长为g的所有n=g+k(g≥5,k≥3)阶单圈图的Laplace谱半径从大到小的前[g/2]个图.  相似文献   

4.
主要讨论了对于直径为3的树S(a,b)(a≥b≥1,a+b+2=n,[n-1/2]≤a≤n-3)的Laplace谱排序,证明了它的Laplace谱半径μ(S(a,b))随a的值严格单调递增,而它的第2大Laplace特征值随a的值严格单调递减.  相似文献   

5.
在郭曙光和刘颖等人确定了阶数固定的单圈图的第一到第九大 Laplace 谱半径的基础上,给出了阶数为 n(n≥11)的单圈图的 Laplace谱半径的第十大值到第十三大值, 并刻画达到这 4 个数值的 n 阶单圈图.  相似文献   

6.
利用移接变形的方法给出了k-连通图的谱半径的变化规律,同时也给出了谱半径达到最大和最小的极图.  相似文献   

7.
在含割点的n阶连通图类中,通过运用特征向量研究特征值的方法,确定了具有最小距离无符号Laplace谱半径的唯一的图,并且给出了距离无符号Laplace谱半径关于阶数n的一个下界.  相似文献   

8.
利用移接变形的方法研究单圈图及其全图的谱半径,给出这2类图的谱半径达到上下界的极图.  相似文献   

9.
研究图的拉普拉斯谱半径对应的特征向量的性质及应用,并得到一些有关图的移接变形对拉普拉斯谱半径影响的结果.  相似文献   

10.
图的度序列与Laplace谱半径   总被引:1,自引:0,他引:1  
给出了图的度序列不等式和图的Laplace谱半径的界,并且得到了其相应的极图。  相似文献   

11.
张德龙  谭尚旺 《广西科学》2005,12(4):250-254
利用代数方法、图的边变换,以及树的邻接矩阵谱与Laplacian谱的关系,研究树和完美树的邻接矩阵谱半径和Laplacian谱半径的下界,给出达到下界的所有极树,得到的新结果改进了文献[2]的结论.  相似文献   

12.
树的Laplace矩阵的最大和次大特征值   总被引:14,自引:0,他引:14  
给出仅依赖阶数的树的Laplace矩阵的最大和次大特征值的上界,并刻划达到上界的极图.  相似文献   

13.
合成图的Laplacian特征值   总被引:5,自引:0,他引:5  
给出了任意两个图的合成图的Laplacian特征值和特征向量,同时得出了合成图的生成树的数目。  相似文献   

14.
通过对n阶树T的结构分析,利用一些特殊变换对树T的最大Laplace特征值的影响,得出了按树T的最大Laplace特征值对树进行比较的新结果。  相似文献   

15.
研究了满足n=2γ的树的特征值,包括它的Laplacian矩阵与邻接矩阵的最大特征值,并确定了极树.  相似文献   

16.
谭尚旺  张德龙 《广西科学》2008,15(4):352-356,360
研究给定阶、边独立数和圈数的类树图的拉普拉斯矩阵谱半径的精确上界,确定达到上界的所有的图,从而推广树、单圈图和双圈图拉普拉斯矩阵谱半径的结论.  相似文献   

17.
完美匹配树的拉普拉斯谱半径的讨论   总被引:1,自引:0,他引:1  
在田丰教授等对树的拉普拉斯谱半径排序以及袁西英等对完美匹配树的拉普拉斯谱半径排序研究的基础上,对完美匹配树的谱半径进行了进一步的研究.对一些分类作了内部排序,增加了若干分类并作了讨论.最后得出了第七和第八大谱半径并给出了相应的完美匹配树.  相似文献   

18.
文章中给出了树的最大Laplace特征值等于树的顶点数时树的结构特征,并且从证明过程中得出了一系列关于树的Laplace特征值上界估计的结果。  相似文献   

19.
顶点数大于等于4的第四大Laplacian特征值小于2的连通二部图只可能为G6(p,q)、G8(p,q,r)、G9(p,q,r)的连通子图.树作为二部图的一个特例具有很好的性质.研究了所有第四大Laplacian特征值小于2的树的具体形式、Laplacian特征多项式,并且通过比较这些特征多项式的系数,证明了这些树中G6(p,q)是由Laplacian特征值唯一确定的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号