Journal of Guangdong University of Technology ›› 2008, Vol. 25 ›› Issue (2): 35-37.

• Comprehensive Studies • Previous Articles     Next Articles

Spectra of Complete M-Partite Graph

  

  1. Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510006
  • Online:2008-06-01 Published:2008-06-01

Abstract: The eigenvalues of a strongly regular graph with parameters(n,k,a,c),are k and θ,T which are the two roots of the quadratic equation x2-(a-c)x-(k-c)=0.The multiplicities mθ and mT can be determined from the equations mθ+mT=n-1,k+mθθ+mTT=0.And this gives an alternative method of determining its spectra.The complete multipartite graph Km(r) is illustrated.

Key words: strongly regular graph; complete multipartite graph; spectra; imprimitive graph;

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!