Date of Publication
1996
Document Type
Master's Thesis
Degree Name
Master of Science in Mathematics
Subject Categories
Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Thesis Adviser
Yolando B. Beronque
Defense Panel Chair
Severino D. Diesto
Defense Panel Member
Severino V. Gervacio
Ederlina Nocon
Abstract/Summary
This thesis is an exposition of the paper of Hiroshi Suzuki entitled On Distance-Regular Graphs with be = 1 . Let a graph (T) be a DRG with valency k, diameter d and height h and let e be the smallest integer such that be = 1. The following is shown:(1) Assume d = 2e and K 2 and suppose kd is not equal to 1. Then e is greater than of equal to 5.(2) Suppose d is greater than or equal to 2e + 1, k is greater than 2, and kd is not equal to 1. Then the following hold:(a) b1 = cd-1 for i = 1,2,3,...,d-2e(b) a1 = ad-1 = ad = 0(c) h is greater than or equal to 2d - 4e + 3(d) d is less than or equal to max & 2e, (5/2)e - 4
Abstract Format
html
Language
English
Format
Electronic
Accession Number
TG02540
Shelf Location
Archives, The Learning Commons, 12F Henry Sy Sr. Hall
Physical Description
84 leaves
Keywords
Graph theory; Analytic functions; Function algebras
Upload Full Text
wf_yes
Recommended Citation
Ramos, J. A. (1996). On distance-regular graphs with Be=1. Retrieved from https://animorepository.dlsu.edu.ph/etd_masteral/1752