Date of Publication

4-1997

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 V. Gervacio

Defense Panel Member

Severino D. Diesto
Ederlina G. Nocon

Abstract/Summary

The thesis is an exposition of the article of A. Hiraki, H. Suzuki and M. Wajima entitled On Distance-Regular Graphs with ki = kj, II which is an improvement of H. Suzuki's paper. Major results such as the alternative proof of Terwilliger's inequality for bipartite distance-regular graphs and the refinement of Ivanov's diameter bound are worked out in a more comprehensible mathematical language. Moreover, assume that T is a distance-regular graph of diameter d and i-th valency ki, where ki is the number of points at distance i from a vertex u in T. In addition, T satisfies ki = kj with i + j less than or equal to d. This study establishes the detailed proofs that T is a polygon (K=2) or an antipodal 2-cover (kd=1) by pressing definitions, lemmas and propositions with their corresponding examples and proofs.

Abstract Format

html

Language

English

Format

Electronic

Accession Number

TG02631

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

121 leaves

Keywords

Graph theory; Analytic functions; Function algebras; Combinatorial analysis

Upload Full Text

wf_yes

Download

Share

COinS