首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
图G是一个简单,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图,鸡尾酒会图CP (n)=K_(2n)-nK_2(K_(2n)是完全图)和完全二部图K_(a,a)都是整谱图.u_1表示图类αK_(α,α)UβCP(b)的一个主特征值,本文确图了当u_1=2b 1时,图类αK_(α,α)UβCP(b)中的所有的整谱图.  相似文献   

2.
1 引言 关于(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵的某些性质及其广义逆阵,文[1]曾作过探讨,由于在理论物理、固态物理、编码理论及石油勘探等许多大型计算实例中常常遇到这类循环系统的数值计算问题,因而探求这类矩阵的求逆问题就显得非常重要。 受文[2]启示,本文用插值法推出了(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵逆矩阵的一个显式计算公式及其证明。 2 预备知识 定义称下列矩阵为(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵 n_1—1 其中表示矩阵的Kronecker,是n_1阶r_1-循环矩阵,A_J_1是(n_2,n_3,…,n_k)型k-1重(r_2,r_3,…,r_k)-循环矩阵,它由递推关系(2)和(3)确定: 这里; 这里j_1=0,n_1—1,j_2=0,n_2—1,…,j_i=0,n_i—1,i=k-2,k—3,…,2,1. 由于A决定于它的第一行元素和参数r_1,r_2,…,r_k,故A可记为  相似文献   

3.
在他人研究整图,Laplace整图和Seidel-整图的基础上,刻画了Q整图新类.对图类K-tk2n的无符号拉普拉斯特征多项式进行研究分析,应用矩阵的初等变换,给出了图类K-tk2n是Q整图的充分必要条件,得到了新的Q整图类K-tk2n及其Q谱.  相似文献   

4.
现行教材介绍了如下的重要不等式 其中a_1,a_2,…,a_n.∈R~ ,n∈N,n>1。 学生学到这里,常有两点不足: 其一,式(2)与式(3)的证明各立一法,从而失去了式(2)的基础作用; 其二,式(2)不成为基础,也就无法推到一般,只好因为“难证”而略去式(n)的证明。 本文在不增加新的知识(如引理一类)的  相似文献   

5.
一般没有有效的方法得到图G的幻谱.本文给出了一种整数幻谱的分析方法,讨论了图Cn(a1,a2,…,an)的整数幻谱问题,得到Cn(1,3,…,2n-1)与Cn(2,4,…,2n)等4类图的整数幻谱及一些新的结果.  相似文献   

6.
当 | r_1 | =| r_2 | =… =| r_k| =1时 ,本文给出了 ( n_1 ,n_2 ,… ,n_k)型 k重 ( r_1 ,r_2 ,… ,r_k)——循环矩阵非异性的一个判定方法 .  相似文献   

7.
图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图CP(n)=K_(2n)-nK2(K_(2n是完全图)和完全图K_a都是整谱图.μ_1表示图类αK_a∪βCP(b)的一个主特征值,确定了当μ_1=2a并且a-1>2b-2时,图类αK_a∪βCP(b)中的所有的整谱图.  相似文献   

8.
图G是一个简单,图G的补图记为-G,如果G的谱完全由整数组成,就称G是整谱图,鸡尾酒会图G=CP(n)=K_(2n)-nK_2(K_(2n)是完全图).本文确定了当-μ1=ab 1时,图类■中的所有的整谱图.  相似文献   

9.
周永生 《应用数学》1993,6(3):262-266
本文得到了奇数度循环图C_n是连通的充要条件及C_n不连通的情形.证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>.这一结果颇有意义.  相似文献   

10.
设图H(p,tK_(1,m))是一个顶点数为p+mt的连通单圈图,它是由圈C_p的依次相邻的t(1≤t≤p)个顶点的每一个顶点分别与星K_(1,m)的中心重合而得到的单圈图.现证明单圈图H(p,pK_(1,5)),H(p,(p-1)K_(1,4))是由它们的拉普拉斯谱确定的,并证明了当p为偶数时,单圈图H(p,2K_(1,4)),H(p,(p-2)K_(1,4)),H(p,(p-3)K_(1,4))也是由它们的拉普拉斯谱确定的.  相似文献   

11.
Let H(n; q, n1, n2, n3, n4) be a unicyclic graph with n vertices containing a cycle Cq and four hanging paths Ph1+1, Pn2+1, Pn3+1 and Pn4+1 attached at the same vertex of the cycle. In this paper, it is proved that all unicyclic graphs H (n; q, n1, n2, n3, n4) are determined by their Laplacian spectra.  相似文献   

12.
完全多部图的无符号Laplacian特征多项式(英文)   总被引:1,自引:0,他引:1  
For a simple graph G,let matrix Q(G)=D(G) + A(G) be it’s signless Laplacian matrix and Q G (λ)=det(λI Q) it’s signless Laplacian characteristic polynomial,where D(G) denotes the diagonal matrix of vertex degrees of G,A(G) denotes its adjacency matrix of G.If all eigenvalues of Q G (λ) are integral,then the graph G is called Q-integral.In this paper,we obtain that the signless Laplacian characteristic polynomials of the complete multi-partite graphs G=K(n1,n2,···,nt).We prove that the complete t-partite graphs K(n,n,···,n)t are Q-integral and give a necessary and sufficient condition for the complete multipartite graphs K(m,···,m)s(n,···,n)t to be Q-integral.We also obtain that the signless Laplacian characteristic polynomials of the complete multipartite graphs K(m,···,m,)s1(n,···,n,)s2(l,···,l)s3.  相似文献   

13.
A graph is called distance integral (or D-integral) if all eigenvalues of its distance matrix are integers. In their study of D-integral complete multipartite graphs, Yang and Wang (2015) posed two questions on the existence of such graphs. We resolve these questions and present some further results on D-integral complete multipartite graphs. We give the first known distance integral complete multipartite graphs \({K_{{p_1},{p_2},{p_3}}}\) with p1 < p2 < p3, and \({K_{{p_1},{p_2},{p_3},{p_4}}}\) with p1 < p2 < p3 < p4, as well as the infinite classes of distance integral complete multipartite graphs \({K_{{a_1}{p_1},{a_2}{p_2},...,{a_s}{p_s}}}\) with s = 5, 6.  相似文献   

14.
张世勋 《数学学报》1957,7(2):229-234
<正> 本文系继前一文而作,本文中的主要结果为推广蓝子堡的公式  相似文献   

15.
设图H(p,tK_(1,m))是一个顶点数为p+mt的连通单圈图,它是由圈C_p的依次相邻的t(1≤t≤p)个顶点、每一个顶点分别与星K_(1,m)的中心重合而得到的单圈图.证明了单圈图H(p,pK_(1,4)),H(p,pK_(1,3)),H(p,(p-1)K_(1,3))是由它们的Laplacian谱确定的,并证明了当p为偶数时,单圈图H(p,2K_(1,3)),H(p,(p-2)K_(1,3)),H(p,(p-3)K_(1,3))也是由它们的Laplacian谱确定的.  相似文献   

16.
周伯壎  嚴士健 《数学学报》1955,5(4):433-438
<正> §1.設k>1是一個固定的正整數,則每一個正整數x都可以唯一地表成 x=a_1k~n1+a_2k~n2+…+a_1k~nt,其中n_1>n_2>…>n_t≥0都是整數;a_1,…,a_t也都是正整數且≤k-1.我們令,並令.在k=2的情况,文[1]的作者們證明了  相似文献   

17.
丁超  余桂东 《运筹学学报》2018,22(4):135-140
设 H(K_{1,5},P_n,C_l)是由路 P_n的两个悬挂点分别粘上星图K_{1,5}的悬挂点和圈 C_l的点所得的单圈图. 若两个二部图是关于Laplacian 矩阵同谱的, 则它们的线图是邻接同谱的, 两个邻接同谱图含有相同数目的同长闭回路. 如果任何一个与图G关于Laplacian 同谱图都与图G 同构, 那么称图G可由其Laplacian 谱确定. 利用图与线图之间的关系证明了H(K_{1,5},P_n,C_4)、H(K_{1,5},P_n,C_6) 由它们的Laplacian谱确定.  相似文献   

18.
Laplacian spread的概念在刻画图的整体性质方面非常重要.近年来,Fan等分别刻画了树中具有极大和极小Laplacian spread的图.另外Bao等确定了在所有单圈图中具有极大Laplacian spread的图.边数减去顶点数目为1的连通图称为双圈图.令B_n是所有有n个顶点构成的双圈图集合.对n≥11,本文确定了B_n中所有具有极大Laplacian spread的那些图.  相似文献   

19.
De Bruijn-Good图的自同构和同态   总被引:2,自引:2,他引:0  
万哲先  刘木兰 《数学学报》1979,22(2):170-177
<正> 所谓n级de Bruijn-Good图G_n是一个有向图:它有2~n个顶点,分别用2~N个二值n元素组 (a_1,a_2,…,a_n),a_i=0或1,来标记;它有2~(n+1)条弧,即对于任意两个以下形状的顶点  相似文献   

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

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