Q-polynomial distance-regular graphs with a [sub] 1 [equal] 0 and a [sub] 2 [not equal] 0

Miklavič, Štefko

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Q-polynomial distance-regular graphs with a [sub] 1 [equal] 0 and a [sub] 2 [not equal] 0
Avtorji:	ID Miklavič, Štefko (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.ejc.2008.02.001
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
Opis:	Let $\Gamma$ denote a $Q$ -polynomial distance-regular graph with diameter $D \ge 3$ and intersection numbers $a_1=0$ , $a_2 \ne 0$ . Let $X$ denote the vertex set of $\Gamma$ and let $A \in {\mathrm{Mat}}_X ({\mathbb{C}})$ denote the adjacency matrix of $\Gamma$ . Fix $x \in X$ and let denote $A^\ast \in {\mathrm{Mat}}_X ({\mathbb{C}})$ the corresponding dual adjacency matrix. Let $T$ denote the subalgebra of $A{\mathrm{Mat}}_X ({\mathbb{C}})$ generated by $A$ , $A^\ast$ . We call $T$ the Terwilliger algebra of $\Gamma$ with respect to $x$ . We show that up to isomorphism there exists a unique irreducible $T$ -module $W$ with endpoint 1. We show that $W$ has dimension $2D-2$ . We display a basis for $W$ which consists of eigenvectors for $A^\ast$ . We display the action of $A$ on this basis. We show that $W$ appears in the standard module of $\Gamma$ with multiplicity $k-1$ , where $k$ is the valency of $\Gamma$ .
Ključne besede:	mathematics, graph theory, adjacency matrix, distance-regular graph, Terwilliger algebra
Leto izida:	2008
Št. strani:	str. 192-207
Številčenje:	Vol. 30, no. 1
PID:	20.500.12556/RUP-1200
ISSN:	0195-6698
UDK:	519.17
COBISS.SI-ID:	14627929
Datum objave v RUP:	15.10.2013
Število ogledov:	6741
Število prenosov:	34
Metapodatki:
:	MIKLAVIČ, Štefko, 2008, Q-polynomial distance-regular graphs with a [sub] 1 [equal] 0 and a [sub] 2 [not equal] 0. [na spletu]. 2008. Vol. 30, no. 1, p. 192–207. [Dostopano 4 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.ejc.2008.02.001 Kopiraj citat