home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9396 < prev    next >
Encoding:
Internet Message Format  |  1992-07-21  |  999 b 
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!caen!uflorida!usf.edu!gauss!eclark
  2. From: eclark@gauss.math.usf.edu. (Edwin Clark)
  3. Newsgroups: sci.math
  4. Subject: Re: The spectrum of the Johnson graph J(m,d)
  5. Message-ID: <1992Jul18.052351.19106@ariel.ec.usf.edu>
  6. Date: 18 Jul 92 05:23:51 GMT
  7. References: <3681@svin02.info.win.tue.nl>
  8. Sender: news@ariel.ec.usf.edu (News Admin)
  9. Organization: Univ. of South Florida, Math Department
  10. Lines: 22
  11.  
  12. In article <3681@svin02.info.win.tue.nl> pwk@win.tue.nl writes:
  13. >A friend of mine is supposed to work on a paper, regarding 
  14. >the spectrum of the Johnson graph J(m,d).
  15. >For some classes of parameters, he has got answers/knows
  16. >how to find them.
  17. >His (and mine) question is: is the spectrum known for all
  18. >m and d?
  19. >
  20. >Any help is welcome.
  21. >
  22. >Pieter Kuppens    (pwk@win.tue.nl)
  23.  
  24.  
  25.  
  26. The eigenvalues of the Johnson graphs are given in Theorem
  27. 9.1.2 (in chapter 9) of the book
  28.  
  29.      "Distance Regular Graphs"
  30.      by AE Brouwer, AM Cohen and A Neumaier
  31.  
  32.  
  33. ---Edwin Clark
  34.