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

HTML

0

PDF (PC)

2213

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
1815
HTML PDF
Just accepted Online first Issue Just accepted Online first Issue
0 0 0 0 0 1815

  From Others local
  Times 343 1472
  Rate 19% 81%

Abstract
272
Just accepted Online first Issue
0 0 271
  From Others local
  Times 46 226
  Rate 17% 83%

Cited
Web of Science  Crossref   ScienceDirect  Search for Citations in Google Scholar >>
 
This page requires you have already subscribed to WoS.
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech