01796nam a22001817a 4500003000400000005001700004008004100021040001400062100002500076245010300101260000900204500008800213504003300301520112100334942001601455999001701471952012601488OSt20210618162852.0210618b |||||||| |||| 00| 0 eng d aMMSUcULS aMartinez,Myla Fei Q. aComputing eigenvalues of distance-regular graphs and their multiplicities / cMyla Fei Q. Martinez c2019 aThesis ( Master of Science in Mathematics) - Mariano Marcos State University,2019.  aBibliography: leaves 60-61.  aABSTRACT MARTINEZ, MYLA FEI QUIBUYEN. Mariano State University. May 2019. COMPUTING OF DISTANCE- REGULAR GRAPHS AND THEIR MULTIPLICITIES . Major Adviser: Michelle D. Reynera. The study gave an exposition of the Section 2.5 of the paper by Edwin R. Van Dam,Jack H. Koolen and Hajime Tanaka, titled Distance-Regular Graphs , which was published in Electronic Journal of Combinatorics on April 15,2016. The study focused on the computation of eigenvalues of distance-regular graphs. Specifically, it aimed to: a) expose an alternative method in computing the eigenvalues of distance-regular graphs using intersection numbers; b) provide details on the proof of Biggs’ formula which is used in determining the multiplicities of eigenvalues; c) determine the spectra of distance-regular graphs using Biggs formula ; and d) investigate some known properties of distance-regular graphs as related to their spectra. The results of the study show that the use of the intersection matrix of a distance-regular graph and the Biggs formula provide a convenient way in determining the eigenvalues of a distance-regular graph.  2ddccTHEDIS c15887d15887 00102ddc4070aMMSU_MAINbMMSU_MAINcTHESESd2021-06-18i852p852-Thesisr2021-06-18w2021-06-18yTHEDISzROOM USE ONLY