^—αKaUβKb,b类整图

设图G是一个简单图,图G的补图记为G.如果G的谱完全由整数组成,就称G是整谱图.讨论了当u1=a+b且a-1>b时,aKa U(3B+2)Kb,b不是整谱图;当u1=a+b且a≤b时,aKa UBKb,b(a=1,B=1,a=3或2,b=6)是整谱图.     

^- αKα,b 类整谱图

图G是一个简单图,图G的补图记为^- G ,如果G的谱完全由整数组成,我们就说G是整谱图.G=Ka,b是完全二部图,本文确定了图类^- αKα,b 中的所有的整谱图.     

循环图的Kirchhoff指标

图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的特征值全为整数.该文利用循环图的Laplacian谱,讨论了循环图的Kirchhoff指标下界;借助Ramanujan和,利用Euler函数和Mobius函数,得到了一个关于整循环图的Kirchhoff指标的简便计算公式.这样无须求出整循环图的特征值,也可求整循环图的Kirchhoff指标.     

一类新的整谱图

设是一个简单的连通图,若的邻接矩阵的特征值全为整数,则称为整谱图.利用移接变形的方法,构造了一些新的整谱图.运用矩阵理论,证明了下列结论:若是由顶点为3的完全图通过复制次后,将其中每个图的一个顶点粘接在一起而成的图,这样具有个顶点.则是整谱图当且仅当i=k(k-1)/2,k∈Z+.     

二分图中度条件与[a,b]-覆盖图

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g相似文献   

完全四部图的Seidel多项式及其谱

设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-整图的充要条件.     

■类整图

图G是一个简单图,图G的补图记为■.如果G的谱完全由整数组成,我们就说G是整图.如果■是整图,我们将讨论它是具有如下形式的一种整图■其中各参数满足的条件见文中定理.     

关于完全s部整图

F.Harary和A.J.Schwenk(Lecture Notes in Mathematics.Berlin:Springer-Verlag,1974,406:46-51.)提出了整图的概念,即当无向图G的邻接矩阵A的特征值都是整数时,G称为整图.目前,人们已经研究了n类简单整图的性质,并得到了一些有趣的结果.运用线性代数方法证明了两个结论:设r,r1,r2,s是正整数,那么:1)完全s部图K(r,r,…,r)是整图;2)完全2部图K(r1,r2)是整图的充要条件是r1r2为完全平方数.     

类整图

图G是一个简单图,图G的补图记为(G).如果G的谱完全由整数组成,我们就说G是整图.如果(aKa∪βKb)是整图,我们将讨论它是具有如下形式的一种整图[kt/τx0+mt/τz]K(t+ln)k+lm∪[kt/τy0+(t+ln)k+lm/τz]nKlm其中各参数满足的条件见文中定理.     

(αKa ∪βK)b类整图

图G是一个简单图,图G的补图记为(G).如果G的谱完全由整数组成,我们就说G是整图.如果(aKa∪βKb)是整图,我们将讨论它是具有如下形式的一种整图[kt/τx0+mt/τz]K(t+ln)k+lm∪[kt/τy0+(t+ln)k+lm/τz]nKlm其中各参数满足的条件见文中定理.