Mathematics – Combinatorics
Scientific paper
2010-10-13
Mathematics
Combinatorics
Scientific paper
Let $D$ denote a positive integer and let $Q_D$ denote the graph of the $D$-dimensional hypercube. Let $X$ denote the vertex set of $Q_D$ and let $A \in \MX$ denote the adjacency matrix of $Q_D$. A matrix $B \in \MX$ is called $A$-{\em like} whenever both (i) $BA = AB$; (ii) for all $x,y \in X$ that are not equal or adjacent, the $(x,y)$-entry of $B$ is zero. Let $\Al$ denote the subspace of $\MX$ consisting of the $A$-like elements. We decompose $\Al$ into the direct sum of its symmetric part and antisymmetric part. We give a basis for each part. The dimensions of the symmetric part and antisymmetric part are $D+1$ and ${D \choose 2}$, respectively.
Miklavic Stefko
Terwilliger Paul
No associations
LandOfFree
The A-like matrices for a hypercube does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The A-like matrices for a hypercube, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The A-like matrices for a hypercube will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-226313