On distance-regular graphs with ki=kj, II
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1997
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_masteral/1817 https://animorepository.dlsu.edu.ph/context/etd_masteral/article/8655/viewcontent/TG02631_F_Partial.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_masteral-8655 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_masteral-86552022-05-26T07:44:48Z On distance-regular graphs with ki=kj, II Talamayan, Cecil Lelis 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. 1997-04-01T08:00:00Z text application/pdf https://animorepository.dlsu.edu.ph/etd_masteral/1817 https://animorepository.dlsu.edu.ph/context/etd_masteral/article/8655/viewcontent/TG02631_F_Partial.pdf Master's Theses English Animo Repository Graph theory Analytic functions Function algebras Combinatorial analysis Mathematics |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Graph theory Analytic functions Function algebras Combinatorial analysis Mathematics |
| spellingShingle |
Graph theory Analytic functions Function algebras Combinatorial analysis Mathematics Talamayan, Cecil Lelis On distance-regular graphs with ki=kj, II |
| description |
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. |
| format |
text |
| author |
Talamayan, Cecil Lelis |
| author_facet |
Talamayan, Cecil Lelis |
| author_sort |
Talamayan, Cecil Lelis |
| title |
On distance-regular graphs with ki=kj, II |
| title_short |
On distance-regular graphs with ki=kj, II |
| title_full |
On distance-regular graphs with ki=kj, II |
| title_fullStr |
On distance-regular graphs with ki=kj, II |
| title_full_unstemmed |
On distance-regular graphs with ki=kj, II |
| title_sort |
on distance-regular graphs with ki=kj, ii |
| publisher |
Animo Repository |
| publishDate |
1997 |
| url |
https://animorepository.dlsu.edu.ph/etd_masteral/1817 https://animorepository.dlsu.edu.ph/context/etd_masteral/article/8655/viewcontent/TG02631_F_Partial.pdf |
| _version_ |
1772835879530790912 |