↑—αka,b类图.pdfVIP

第 21卷第 1期 宁德师专学报(自然科学版) Vo1．21No．1 2009年 2月 Journal ofNingdeTeachersCoHege (NaturalScience) Feb．20O9 类 图 王 湘 平 (湖南科技学院数学与计算科学系，湖南 永州 425100) 摘要：设图G是一个简单图，图G的补图记为 ．如果 的谱完全由整数组成，就称 G是整谱图．本文确定 了图 d中的所有整谱 图． 关键词 ：图；特征值 ；补图 中图分类号：O 1575 文献标识码：A 文章编号：1004—2911(2009)01—0006—02 设G是一个简单连通 图，G的邻接矩阵A(G)的特征值和特征 向量称为图G的特征值和特征向量． G的一个特征值 称为主特征值．如果G有相应于 的各分量之和不为零的特征向量，由非负矩阵论 知，图的最大特征值(谱根)总是它的特征值．完全二部图1]【的特征值为：A=o2=：、／ ，一、／ ．文献[2] 给出了如下结论：K 是一个整谱 图当且仅当它的主特征值 。=、／ ∈N(N是正整数)，且整谱 图 由 a,b唯一确定．mG表示 m个 G的并图． 文献3【]证明了已知K 是一个整谱图，则 ：也是整谱图，且它的主特征值 和 为 瓦 ： 生 ∈N (1) 本文将讨论 图类ctK~bO的所有整谱图．将啦 的阶o=a(a+b)代入(1)式中有 ~一L1 , 2 ： (2) 二 其中 =X／a2(a+b)2-4ab(2a-1) (3) 显然，如果 是整谱 图，当且仅当 Ⅱ，6是方程 = (叶6)乙4曲(2一1) (4) 的一组正整数解．因此，与整谱图 K 有关的特征可以通过考查方程(4)的许多解来使 问题简单化．注意 到，当a=l时，有 =(0—6)，对Va,b∈凡， 是整谱图；当a=b时，有6=2a(ot一1)，对V ，a∈N， ：永远是 整谱图．在文章中总设 al，ab．同时，当ab时，参数a,a,b，唯一确定了图 ；对于n阶图G来说 ， + ≥n一1总是成立的，当且仅当G为正则图时等号成立[1]，因为o—K(—~b是整谱图，所 以有 ≥(一1)a+c~b．又 因为 一x／l+p—a=ot(a+b)一2，代入(2)式直接运算得 (bq+1)(x／2+1)=ab(2a一1)． 我们有(n)表示 ，n，n的最大公因数，用m／n表示m整除n，则有如下定理． 定理 1 如果cgk~b是整谱图，则它必是下面一类整谱图： (，+1)选 ：堡竺!：竺k 【丝 竺!!竺k (5) 其中 ：knt+1，。：一[kn2s2+kmnst+ms]z 6：．[kmZt2+kmnst+ms]z 一