共查询到18条相似文献,搜索用时 71 毫秒
1.
为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并给出了该类图谱半径的上界. 相似文献
2.
根据全通道双圈图具有任意圈中不存在度小于3的顶点的性质,利用邻接矩阵,得到了所有含n个向量的全通道双圈图中谱半径最大的图,并判定了其存在的唯一性. 相似文献
3.
研究定义在Γn,γ(n≥2γ+1,γ≥2)中的树,借助夺邻、嫁接等移边定理,通过构造一种新的移边运算Operation I,给出了Γn,γ中前两大谱半径,并证明了T(n,r),S(n,r)是达到前两大谱半径的图. 相似文献
4.
5.
设G是一个简单图,Gy=(V,E,W,f)是图G加权图.主要讨论了极大加权图Sr(u-star)的中心u、v(非叶子)、ut(叶子)的Perron向量的分量之间关系,同时还考虑了具有两个star-centers(u-star与v-star)的极大加权图G的perron向量的分量以及它们和加权映射之间的关系. 相似文献
6.
设图G为简单连通图,图G的独立数α=α(G)指的是图中顶点独立集最大基数,本文确定了给定独立数α=n-2,n-3条件下一类n阶连通图的无符号拉普拉斯谱半径的下界。 相似文献
7.
利用矩阵的相似变换,研究了简单连通图的谱半径的可达下界,得到一个新的下界ρ(G)≥δ1+t-s+√(s+t-δ1)2+4s(δ2-t)/(2),等号成立当且仅当G(~)/(=)G1(~)/▽G2,其中G1为n-I阶(δ1-s)-正则图,G2为I阶t-正则图. 相似文献
8.
令B_(n,n+1)~W表示阶为n的赋权双圈图的集合,W={w_1,w_2,…,w_n+1},其中w_1≥w_2≥…≥w_n+1>0为权集合.本文确定了它们中谱半径最大的赋权双圈图的结构及部分权值的分布情况. 相似文献
9.
G=(V,E)是一个简单图,定义一个函数f:V→{-1,0,+1},这个函数f是图G的一个减控制函数,如果对任意x∈V(G),x的闭邻域N[x]包含的函数值为+1的顶点数大于函数值为-1的顶点数.图G的减控制数是G的减控制函数的最小权,记为γ-(G).本文利用图G的阶教n、最小度δ与最大度△给出了图G的减控制数γ-(G)的一个紧的下界,并且表明了相关文献的主要结果是本文给出的下界的一个特例. 相似文献
10.
11.
引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图. 相似文献
12.
图的谱半径的上界(英文) 总被引:2,自引:0,他引:2
扈生彪 《河北大学学报(自然科学版)》2000,20(3):232-234
利用组合矩阵方法 ,精细地刻画出连通图的最小度与谱半径的上界之间的关系 ,在一定条件下改进了以前的一个结果。 相似文献
13.
关于图的Laplacian谱半径的一个改进上界 总被引:1,自引:0,他引:1
徐淮涓 《淮阴师范学院学报(自然科学版)》2008,7(3):202-204
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,称L(G)为图G的Laplacian矩阵.本文利用图的度序列平方和与非负矩阵谱理论给出了L(G)的谱半径的一个新上界,改进了现有结果. 相似文献
14.
徐淮涓 《淮阴师范学院学报(自然科学版)》2007,6(2):96-98
设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界. 相似文献
15.
点赋权图Gw=(V,E,W)是指对简单图G的顶点集作一个赋权函数W:V→R^+。在图G所有的控制集D V(G)(V(G)/D中的任意顶点v都与D中的点关联)中最小的权和W(D)称为图Gw的赋权控制数。记作γw(Gw)。证明了对基数为N,平均权为W^-的图Gw,其赋权控制数γw(Gw)≤Nw^-1δ+1^——1+1n(δ+1)。 相似文献
16.
陈学刚 《汕头大学学报(自然科学版)》2005,20(4):20-22,27
给出了一些图类确切的连通控制的增强数,并给出图的连通控制增强数的一些紧的界,进而推广了Hedetniemi和Laskar的一个结果. 相似文献
17.
给出了由边数为m、顶点数为n的简单连通图G生成的树图T(G)及邻树图T^*(G)的谱半径的上界:ρ(T(G))≤det(Hr(G))(1-1/m) ρ(T^*(G))≤det(Hr(G))(1-1/x′(G))其中x′(G)是图G的边色数;并指出当G≌Cn时,ρ(T(G))的上界可达。 相似文献
18.
设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)}。 相似文献