首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵.本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图.  相似文献   

2.
设G为n阶简单连通图,ρ为G的谱半径,记G为G的补图,ρ为G的谱半径。给出了简单连通图谱半径ρ的上界和图与其补图谱半径之和ρ ρ的上界。  相似文献   

3.
丌静 《海南师范学院学报》2006,19(4):289-295,300
何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了.双圈图中邻接半径前三大的图,并给出了它们的邻接谱半径.亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图.  相似文献   

4.
本文利用距离谱半径的界给出了连通图包含Hamilton路以及泛圈图的条件。  相似文献   

5.
该文给出了图的谱半径的一个可达上界的证明.  相似文献   

6.
该文给出了图的谱半径的一个可达上界的证明.  相似文献   

7.
给出了两个正则图的直积的Laplacian特征值及直积图的谱半径的界。  相似文献   

8.
利用竞赛图的邻接矩阵的特性,给出了竞赛图的邻接谱谱半径的一个可达上界,设D为n阶竞赛图,则其邻接谱谱半径ρ(D)≤n-1/2,当n为奇数时,上式取得等号当且仅当D为n-1/2出度正则(人度正则);当n为偶数时,不等式严格成立。  相似文献   

9.
文中给出矩阵的C-谱半径的定义,进而给出非负矩阵的C-谱半径的相关性质,从而得到了非负矩阵的C-谱半径与谱半径大小相等的结论.  相似文献   

10.
对树的谱半径按照从大到小的顺序进行了排序,给出了谱半径第十四大到第三十二大的树,并给出了树的谱半径的一个新上界.  相似文献   

11.
研究了单圈图、双圈图的反比度,给出了它们的上下界并得到达到最大最小值的极图,还进一步给出多圈图的上下界的一个猜想。  相似文献   

12.
一个充分悬挂的单圈图具有这样的性质:在它的唯一圈上的任意一点的度不小于3.用u1n表示充分悬挂的单圈图集.在这篇文章中,介绍了单圈图的第四小Hosoya指标.  相似文献   

13.
利用主特征向量法,给出了主特征分量从优的边移接变换和平衡枝变换两个定义,总结了一般图的移接变换与其谱半径大小关系的相关结论,并应用于特殊图,得到了特殊图上的移接变换与谱半径大小关系的一个结论.  相似文献   

14.
以σ=σ(G)表示Merrifield-Simmons指数,研究连接一个s-pode的单圈图的Merrifield-Simmons指数,刻画了取得极值时的极图。  相似文献   

15.
利用P-集合,提出P-图,P-图是由内P-图GF-与外P-图GF构成的图对;或者(GF-,GF)是P-图,P-图具有动态特性.给出P-图的结构,给出P-图与普通图的关系;在一定条件下,P-图能回到普通图的"原点".P-图是普通图论中的一个新的研究方向与研究分支.  相似文献   

16.
为了得出一些特殊图的Seidel特征多项式和S-整图,本文利用了一些代数和矩阵论的方法不仅得到了圈Cn、完全图Kn和星图Sn的Seidel特征多项式,同时证明了Sn和Kn都是S-整图,Cn中只有C2,C3,C4和C6是S-整图.  相似文献   

17.
图谱理论是图论研究的重要领域之一,从图的最大特征值所对应的特征向量出发。对图的邻接谱的谱半径的上界作了估计,得到了多种形式的图谱半径的上界.  相似文献   

18.
The p-norm joint spectral radius is defined by a bounded collection of square matrices with complex entries and of the same size. In the present paper the author investigates the p-norm joint spectral radius for integers. The method introduced in this paper yields some basic formulas for these spectral radii. The approach used in this paper provides a simple proof of Berger-Wang's relation concerning the ∞-norm joint spectral radius.  相似文献   

19.
给出了数值求解一类偏微分方程的两种全离散格式。x方向一种采用Legendre谱方法,第二种采用Galerkin谱方法,t方向用拉普拉斯的数值逆求解。第二种方法更具有可操作性,精度高,便于理论分析的优点.  相似文献   

20.
赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、边覆盖数之间的关系,并确定具有最大邻接谱半径的赋权树.  相似文献   

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

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