首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 187 毫秒
1.
设R是环,Q(R)是R上的四元数环,分别用J(R)与G(R)表示R的Jacobson根与Brown-Mceoy根,与表示R的左理想格与右理想格.本文证明了以下结果: Q(J(R))=J(Q(R)),Q(G(R))=G(Q(R)),Q,Q.  相似文献   

2.
设G是简单无向图,|E(G)|=e. G称为是优美图,如果存在E(G)到{0,1,…,e}的一个单射f使得{|f((?))-f((?))| |(u,o)∈E(G)}={1,2,…,e}.A. Kotzig曾提出猜想“对于任意正整数j,k,图Q(j,4k)和Q(2j,4k 2)都是优美的”.本文证明,这一猜想对于Q(4,4k)和Q(4,4k 2)正确.作者还进一步证明了c(Q(2,4k 2),0(1,8k 4))的优美性.  相似文献   

3.
当正整数n有两个或三个不同素因子时,论文首先给出了Gn(Q)是K2Q的子群时分圆多项式Φn(a,b)所需满足的丢番图方程.然后利用所得结论,通过计算证明了G30(Q),G45(Q),G90(Q)都不是K2Q的子群,从而部分证明了B rowk in的一个猜想.  相似文献   

4.
设G是具有n个顶点和m条边的简单无向图,Q(G)是图G的无符号拉普拉斯矩阵.讨论了Q(G)的谱半径和与谱半径对应的特征向量的分量.  相似文献   

5.
设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界.  相似文献   

6.
首先通过对丢番图方程的研究,给出了Gn(Q)是K2Q子群时所需满足的条件,然后利用这些结论证明了G40(Q)和G77(Q)都不是K2Q的子群,从而部分证明了Browkin的一个猜想.  相似文献   

7.
令A(G)表示G的邻接矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构.  相似文献   

8.
每个有q条边的连通图G都对应着一个q维的向量空间V(G),它的环路子空间V(B)与断集子空间V(Q)是相互正交的.由此,在中均认为,对于无向图G, V(Q)是V(B)关于V(G)的正交补,或者V(Q)∩V(B)={O}.本文指出了他们的错误,并用一种统一的方法证明了,当G是有向图时,这个结论是正确的,当G是无向图时,当且仅当矩阵AA~T是非奇异的,V(Q)才是V(B)的正交补;此外,还提出了另外一些充分必要条件.最后,本文给出了子空间V(Q)∩V(B)的一种简便求法.  相似文献   

9.
设G为有限群,k是特征为p的代数闭域(p0).另设S是单kG-模,V(S)是S的一个顶点,Ker(S)是S的核.在本文中,若Op′(G)■Z(G)且每个属于主p-块的单kG-模S均有V(S)■Ker(S),则对每个x∈G,令Q=P∩Px,G中存在一个包含Op′(G)的正规子群H,满足Q∈Sylp(H)且|NH(Q)/Q|=|Op′(G)|.另外,设B为G的一个p-块,得到了B为p-根块的一个充分条件.  相似文献   

10.
设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足f(E(v))≥1,v∈V(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2pq,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集.  相似文献   

11.
设G是一个简单图,Q( G)是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q(G)的谱在两处发生整数变化的条件。  相似文献   

12.
若一个连通图G的点集是V(G)={v1,v2,…,vn},那么图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离. 令TrG(vi)书版无此符表示点vi到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素TrG(vi)的对角矩阵. 图G的距离无符号拉普拉斯矩阵QD(G)=Tr(G)+D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界.  相似文献   

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

14.
卢世芳 《青海大学学报》2009,27(4):42-44,52
对于一个简单图G,称矩阵Q(G)=D(G)+A(G)是图G的Signless Laplacian矩阵,多项式QG(λ)=det(λI—Q)是图G的特征多项式。本文给出了在完全二部图K2,a-2上两种不同的加边方式所得图类和在C3的一个顶点上悬挂P=n-3条边所得图类的Signless Laplacian矩阵特征多项式。  相似文献   

15.
设图G是一个有n个顶点、m条边的简单图,Q(G)为图G的无符号拉普拉斯矩阵,本文利用图的度序列平方和上界,给出了简单图无符号拉普拉斯谱半径的一个新的上界。  相似文献   

16.
k-连通图的无符号Laplace谱半径   总被引:2,自引:2,他引:0  
设G是一简单图,K(G)是图G的无符号Laplace矩阵,K(G)的谱称为G的无符号Laplace谱。本文描述一类给定点连通度或边连通度图的无符号Laplace谱半径。  相似文献   

17.
设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。  相似文献   

18.
图G的顶点集V(G)={v1,v2,…,vn},其路矩阵记为P(G)=(pij)n×n,pij表示图中vi,vj之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩阵和路无符号拉普拉斯矩阵并得到了其谱半径和能量的界。  相似文献   

19.
设G为n阶简单连通图,若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界.  相似文献   

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

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