首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 419 毫秒
1.
设G是一个具有n个顶点、m条边的简单图,S(G)表示G的Seidel矩阵,d_i表示顶点v_i的度,又以DS(G)=diag(n-1-2d_1,n-1-2d_2,…,n-1-2d_n)来表示对角矩阵,再依次定义图G的Seidel拉普拉斯矩阵为SL(G)=DS(G)-S(G)、图G的Seidel无符号拉普拉斯矩阵为SL~+(G)=DS(G)+S(G)和图G的Seidel无符号拉普拉斯能量为■,这里σ1L+,σ2L+,…,σnL+为矩阵SL+(G)的特征值.文章利用不等式讨论单圈图G的Seidel无符号拉普拉斯能量的上界,得到了几个有意义的结果.  相似文献   

2.
设G是一个具有n个顶点的简单图,S(G)表示G的Seidel矩阵,令d_i表示顶点v_i的度,设DS(G)=diag(n-1-2d_1,n-1-2d_2,…,n-1-2d_n)表示对角矩阵。定义图G的Seidel拉普拉斯矩阵为SL(G)=DS(G)-S(G),设它的特征值为σ~L_1,σ~L_2,…,σ~L_n,定义Seidel拉普拉斯能量为■。利用柯西-许瓦茨不等式和琴生不等式,主要讨论单圈图U_n的Seidel拉普拉斯能量的界,得到了几个有意义的结果。  相似文献   

3.
设G是顶点集为V(G)={v_1,v_2,…,v_n}的简单无向图,R(G)=(r_(ij))是图G的Randi■矩阵,其中当v_i与v_j相邻时r_(ij)=1/■;否则r_(ij)=0.图G的Randi■能量RE(G)指R(G)的特征值的绝对值之和.冠图G■_1G_2是由图G_1的每个顶点与图G_2的一个拷贝的所有顶点相连得到的.本文对冠图I_r(K_n)和K■_nK_m的Randi■能量进行了研究.  相似文献   

4.
设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.  相似文献   

5.
随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,Laplacian矩阵的谱(特别是最大特征值和次小特征值)在网络结构中扮演重要角色.设G=(V,E)是一个具有n个顶点的简单图,A(G)为G的邻接矩阵,D(G)为G的度对角矩阵.定义G的Laplacian矩阵为L(G)=D(G)-A(G),设L(G)的特征值为μ1(G)≥μ2(G)≥…≥μn-1(G)≥μn(G)=0,最大特征值μ1(G)称为图G的Laplacian谱半径;次小特征值μn-1也称作图G的代数连通度.本文讨论了树的L(G)的最大与次小特征值和μ1(G)+μn-1(G)的上界,得到几个有意义的结论.  相似文献   

6.
设G是一个简单无向图,A(G)是图G的(0,1)邻接矩阵.定义S(G)=J-I-2A(G)是图G的Seidel矩阵,SG(λ)=det(λI-S(G))是图G的Seidel特征多项式(本文中简记为Seidel多项式),其中I是单位矩阵,J是全1矩阵.如果SG(λ)的特征值都是整数,则图G被称为是S-整图.本文主要研究完全四部图G=Kn1,n2,n3,n4的Seidel多项式及SG(λ)的特征根,给出了完全四部图Kn1,n2,n3,n4是S-整图的充要条件.  相似文献   

7.
给出一个图G,称矩阵Q=D+A为无符号Laplacian矩阵,其中A表示G的邻接矩阵,D表示G的顶点度的对角矩阵.定义无符号Laplacian能量为矩阵Q的特征值与图的顶点度的算术平均值的差的绝对值之和.研究了循环图的无符号Laplacian能量的上界,得到了几个有意义的结果.  相似文献   

8.
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图.  相似文献   

9.
单圈图的Laplacian谱   总被引:3,自引:0,他引:3  
G 是一个图,A(G),D(G)分别是G 的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质,并着重讨论了单圈图的代数连通度。  相似文献   

10.
记■,其中若k_(ij)=p~(e1)_1p~(e2)_2…p~(en) _n,则p_i?π_(ij).证明G是一个群的充要条件是矩阵中任意(ij)位置的元满足条件■,且k_(ij)整除所有的k_(il)k_(lj)(1≤ilj≤n).当G是群时,G的上下中心列重合的充要条件是■,且k_(ij)=d ~((m))_(ij),其中d~((m))_(ij)表示所有■(1≤il_1l_2l_(m-1)j≤n)的最大公约数.  相似文献   

11.
This paper discusses the total irredundance relations between the graph G and its clone-contraction graph H, that is, let H be the clone-contraction graph of G and v1,v2,...,vk be all contraction vertices ofH. IfS is a maximal total irredundant set of H such that A = S ∩ {V1,V2,…,Vk} contains as few vertices as possible, then S'= S-A is the maximal total irredundant set of G. Furthermore, we obtain the bound of the total irredundance A(G) number: irt ≤△(G)/2△(G)+1 n, which n is the order of graph G, and △(G) is maximum degree in G.  相似文献   

12.
如果与图G同拉普拉斯谱的图都与图G同构,则称图G由它的拉普拉斯谱确定.给出了三类基图为B(P_3,P_3,P_3)(即连接2点的3条长为2的内不交的路)的连通二部双圈图类H(n;n_1),H(n;n_1,n_2)和B(n;n_1,n_2).证明了H(n;n1),H(n;n_1,n_2)和B(n;n_1,n_2)是拉普拉斯谱确定的,且与完全图经并接运算后所得图也是拉普拉斯谱确定的.  相似文献   

13.
Let u ∈ R ,for any ω 〉 0, the processes X^ε = {X^ε(t); 0 ≤ t≤ 1} are governed by the following random evolution equations dX^ε(t)= b(X^ε(t),v(t))dt-εdSt/ε, where S={St; 0≤t≤1} is a compound Poisson process, the process v={v(t); 0≤t≤1} is independent of S and takes values in R^m. We derive the large deviation principle for{(X^ε,v(.)); ε〉0} when ε↓0 by approximation method and contraction principle, which will be meaningful for us to find out the path property for the risk process of this type.  相似文献   

14.
A graph G is super-edge-connected,for short super-λ,if every minimum edge-cut consists of edges adjacent to a vertex of minimum degree.Alphabet overlap graph G(k,d,s)is undirected,simple graph with vertex set V={v|v=1()kv…v;vi∈{1,2,…,d},i=1,…,k}.Two vertices u=(u1…uk)and v=(v1…vk)are adjacent if and only if us+i=vi or vs+i=ui(i=1,…,k-s).In particular G(k,d,1)is just an undirected de Bruijn graph.In this paper,we show that the diameter of G(k,d,s)is k s,the girth is 3.Finally,we prove that G(k,d,s)(s≥k/2)is super-λ.  相似文献   

15.
线性交换子的加权估计   总被引:2,自引:2,他引:0  
 多线性交换子Tb(f)(x)=∫Rni=1m(bi(x)-bi(y))k(x,y)f(y)dyLp(Rn)(1K是一个标准的Calderón-Zygmund核.主要研究交换子Mf(x)=supx∈QQ|f(y)|dy,其中fLloc(Rn),xRn,Q是任何包含x的方体,并用Sharp极大估计得到了该多线性交换子在Herz空间的一个加权有界性.  相似文献   

16.
 给出了非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n),且对其优美性进行了研究。证明了如下结论:设 n 为任意正整数,则当n≥4时,非连通图 (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G1 ∨ G2 是图 G1 与 G2 的联图。  相似文献   

17.
Some weak asymptotic results for average σ-K width and average σ_L width of the isotropic Besov classes S r pθB(R d), S r pθb(R d) and the anisotropic Besov classes S r pθB(R d), S r pθb(R d) in L p(R d) (1≤p<∞) are obtained, and the corresponding weak asymptotic optimal subspaces are identified. Furthermore, the weak asymptotic behavior of optimal recovery is established for the isotropic Besov classes S r pθB(R d) in L p(R d) (1≤p≤∞).  相似文献   

18.
0IntroductionThere are luxuriant biotic resources in PanxiArea,where mineral resources,hydraulic re-source and biotic resources are preponderant.Thedevelopment of Panxi Area began withthe exploita-tion of mineral resources,which has established asolidfoundationfor the development of Panxi Area.Withthe consumption of the mineral resources,be-ing a kind of nonrenewable resource,the mineral in-dustry contributes less and less to the developmentof Panxi Area and does more and more harmto en-vir…  相似文献   

19.
设G是有限群,由于有限单群可以由群的阶和元素的阶集合刻画,那么减少一些数量作为条件是否仍然可以刻画有限单群?基于此,从L2(7)的最高阶元的阶和Sylow 2-子群的阶出发,即当群G的最高阶元的阶为7及Sylow 2-子群的阶为8时,不能刻画L2(7),但可以得到群G的所有结构.  相似文献   

20.
考虑外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系, 给出了外推Gauss-Seidel迭代法与Jacobi迭代法收敛性的关系及收敛的参数范围. 利用最优尺度矩阵及M-1N的估计量给出了H-矩阵外推Gauss-Seidel法谱半径的上界估计式, 并基于外推Gauss-Seidel及Gauss-Seidel迭代法得到一般H-矩阵的等价条件.  相似文献   

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

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