Date of Publication

12-2000

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

Blessilda P. Raposa

Defense Panel Member

Yvette Lim
Lincoln Bautista

Abstract/Summary

This thesis is an exposition of the paper entitled Distance Regular Graphs with bt=1 and Antipodal Double Covers written by Makoto Araya, Akira Hiraki, and Aleksandar Jurisik, which was published in the Journal of Combinatorial Theory Series B, Vol. 67, July 1996, pp. 278-283. Let T be a Distance Regular Graph with diameter d and valency k >2. It is shown that if bt=1 and 2t < d then T is an antipodal double cover. Consequently, if f > 2 is the multiplicity of an eigenvalue of the adjacency matix of T and T is not an antipodal double cover, then d < or equal to 2f-3.

Abstract Format

html

Language

English

Format

Electronic

Accession Number

TG03200

Shelf Location

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

Physical Description

viii, 65 leaves

Keywords

Graph theory; Representations of graphs; Combinatorial analysis; Topology

Upload Full Text

wf_yes

Download

Share

COinS