ANALYSIS ON THE MATRIX BLOCK STRUCTURE OF TERWILLIGER ALGEBRAS OF DISTANCE-REGULAR GRAPHS
A distance-regular graph is a graph where the product of every two distance matrices is a linear combination of distance matrices. The Terwilliger algebra of a distanceregular graph is generated by the adjacency and dual Bose-Mesner algebras. A block matrix consists of submatrices obtained by par...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/83655 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | A distance-regular graph is a graph where the product of every two distance matrices
is a linear combination of distance matrices. The Terwilliger algebra of a distanceregular
graph is generated by the adjacency and dual Bose-Mesner algebras. A
block matrix consists of submatrices obtained by partitioning its row and column
sets. This Thesis gives a theory for analyzing Terwilliger algebras based on block
structure and uses it to determine Terwilliger algebras of some classes of distanceregular
graphs. |
|---|