共查询到15条相似文献，搜索用时 78 毫秒
1.
连通图的谱半径的界 总被引：1，自引：0，他引：1
方坤夫 《湖州师范学院学报》2005,27(2):24-26
图谱理论是图论研究的重要领域之一.通过对图的邻接谱的谱半径的界的简要总结,给出了下列结论的另一种证法： 设G是连通图,则min{√dumu｜u∈V}ρ（G）max{√dumu｜u∈V} ,且上式等号成立当且仅当 G为正则图或双度图,其中ρ（G）表示图G的谱半径,du,mu分别表示顶点u的度和平均二次度,V为 G的顶点集. 相似文献
2.
3.
方坤夫 《湖州师范学院学报》2006,28(2):10-12
图谱理论是图论研究的重要领域之一，从图的最大特征值所对应的特征向量出发。对图的邻接谱的谱半径的上界作了估计，得到了多种形式的图谱半径的上界． 相似文献
4.
5.
6.
吴翠芳 《数学学习与研究(教研版)》2010,(9):80-80
设G=（V,E）是一个简单的连通图;用A（G）,D（G）分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2……≤μn。其最大特征值称为图G的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论． 相似文献
7.
孙天川 《湖州师范学院学报》2006,28(1):50-53
利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立. 相似文献
8.
丌静 《海南师范学院学报》2006,19(4):289-295,300
何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算，找出了．双圈图中邻接半径前三大的图，并给出了它们的邻接谱半径．亓静在本文中考虑了点数n≥12的双圈图，推广了上述结论，找出了双圈图中前五大邻接谱半径，并给出了相应的双圈图． 相似文献
9.
方坤夫 《湖州师范学院学报》2004,26(1):29-32
利用竞赛图的邻接矩阵的特性，给出了竞赛图的邻接谱谱半径的一个可达上界，设D为n阶竞赛图，则其邻接谱谱半径ρ(D)≤n-1/2，当n为奇数时，上式取得等号当且仅当D为n-1/2出度正则(人度正则)；当n为偶数时，不等式严格成立。 相似文献
10.
王湘平 《湖南科技学院学报》2007,28(12):18-20
本文利用了图的度平方和的不等式,得到一般简单连通无向图的laplace谱半径的一个新上界μ（G）≤2m＋√（n-s）m（mn＋2n-4m-2）/（n-1）争式成立当且仅当G为星图k1,（n-1）。 相似文献
11.
设G为n阶简单连通图,ρ为G的谱半径,记G为G的补图,ρ为G的谱半径。给出了简单连通图谱半径ρ的上界和图与其补图谱半径之和ρ ρ的上界。 相似文献
12.
汪天飞 《乐山师范学院学报》2009,24(5):29-31
设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵．本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图． 相似文献
13.
14.