摘要: 关于带有参数(n,k,a,c)的强正则图,它的特征值具有如下性质:其中有一个特征值是度数k,它的重数取决于图的连通分支数.另外两个特征值分别是方程x2-(a-c)x-(k-c)=0的两个根为θ、T.其重数mθ、mT满足这样的等式:mθ+mT=n-1、k+mθθ+mTT=0.通过这样的性质,由强正则图可以容易得到它的谱.通过这一方法研究一类完全m部图Km(r)的谱.
[1] Chris Godsil,,Gordon Royle.Algebraic graph theory. . 2001 [2] Godsil C D.Algebraic Combinatorics. . 1993 [3] Haemers W H.Strongly regular graphs with maximal energy. CentER Discussion Paper Series . 2007 [4] Norman Biggs.Algebra graph. . 1993 [5] Beineke L W,Wilson R J.Selected topics in graph theory. . 1979 [6] Dragos Cvetkovic,Peter Rowlinson,Slobodan Simic.Eigens-paces of graphs. . 1997 [7] 钟富胜,王志民,张春元. 正则图的谱性质[J]. 信息工程大学学报. 2004(01) |
No related articles found! |
|