The A-like matrices for a cycle

Let {u100000}(X R) denote a distance-regular graph and let A 2 MatX(R) denote the adjacency matrix of {u100000}. We define a matrix B 2 MatX(R) to be A-like whenever both (i) BA = AB and (ii) for all x y 2 X that are not equal or adjacent, the (x y)-entry of B is zero. Let L denote the subspace of...

Full description

Saved in:
Bibliographic Details
Main Authors: Dela Cruz, Harris R., Pascasio, Arlene A.
Format: text
Published: Animo Repository 2013
Subjects:
Online Access:https://animorepository.dlsu.edu.ph/faculty_research/6285
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: De La Salle University
Description
Summary:Let {u100000}(X R) denote a distance-regular graph and let A 2 MatX(R) denote the adjacency matrix of {u100000}. We define a matrix B 2 MatX(R) to be A-like whenever both (i) BA = AB and (ii) for all x y 2 X that are not equal or adjacent, the (x y)-entry of B is zero. Let L denote the subspace of MatX(R) consisting of the A-like elements. Then L is decomposed as direct sum of its symmetric part and antisymmetric part denoted as ℒ sym and ℒ asym, respectively. Let D denote a positive integer and let QD denote the D-dimensional hypercube. For {u100000} = QD, Miklavic and Terwilliger in [6] found a basis for ℒ sym andℒ asym and showed that the dimensions are D + 1 and {u100000}D 2 respectively. Let k 3 denote an integer and let Ck denote the cycle with k vertices. Observe that the cycle C4 is isomorphic to Q2. For {u100000} = C3, we found thaℒ sym has dimension 4 while ℒ asym has dimension 1. For k 5, we found a basis for ℒ sym and ℒ asym and showed that their dimensions are 2 and 1, respectively.