完全m部图Km(r)的谱

摘要：

关于带有参数(n,k,a,c)的强正则图,它的特征值具有如下性质:其中有一个特征值是度数k,它的重数取决于图的连通分支数.另外两个特征值分别是方程x2-(a-c)x-(k-c)=0的两个根为θ、T其重数mθmT满足这样的等式:mθ+mT=n-1、k+m(r)+mθθ=0.通过这样的性质,由强正则图可以容易得到它的谱.通过这一方法研究一类完全m部图Km(r)的谱.

关键词：强正则图、完全m部图Km(r)、谱、非本原图

所属期刊栏目：25

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：35-37