中文
相关论文

相关论文: The Terwilliger Algebra of a Distance-Regular Grap…

200 篇论文

Let $\Gamma$ denote a bipartite distance-regular graph with diameter $D \ge 4$ and valency $k \ge 3$. Let $X$ denote the vertex set of $\Gamma$, and let $A$ denote the adjacency matrix of $\Gamma$. For $x \in X$ let $T=T(x)$ denote the…

组合数学 · 数学 2016-11-23 Mark S. MacLean , Stefko Miklavic

Let $\Gamma$ denote a finite, simple and connected graph. Fix a vertex $x$ of $\Gamma$ which is not a leaf and let $T=T(x)$ denote the Terwilliger algebra of $\Gamma$ with respect to $x$. Assume that the unique irreducible $T$-module with…

组合数学 · 数学 2023-01-25 Blas Fernández

Let $\Gamma$ denote a distance-regular graph with diameter $D\geq 3$ and Bose-Mesner algebra $M$. For $\theta\in C\cup \infty$ we define a 1 dimensional subspace of $M$ which we call $M(\theta)$. If $\theta\in C$ then $M(\theta)$ consists…

组合数学 · 数学 2007-05-23 Paul Terwilliger , Chih-wen Weng

Let Gamma be a Q-polynomial distance-regular graph with vertex set X, diameter D geq 3 and adjacency matrix A. Fix x in X and let A*=A*(x) be the corresponding dual adjacency matrix. Recall that the Terwilliger algebra T=T(x) is the…

组合数学 · 数学 2010-03-30 Diana R. Cerzo

Let $Y$ denote a $D$-class symmetric association scheme with $D \geq 3$, and suppose $Y$ is almost-bipartite P- and Q-polynomial. Let $x$ denote a vertex of $Y$ and let $T=T(x)$ denote the corresponding Terwilliger algebra. We prove that…

组合数学 · 数学 2007-05-23 John S. Caughman , Mark S. MacLean , Paul M. Terwilliger

The Terwilliger algebra $T(x)$ of a finite connected simple graph $\Gamma$ with respect to a vertex $x$ is the complex semisimple matrix algebra generated by the adjacency matrix $A$ of $\Gamma$ and the diagonal matrices…

组合数学 · 数学 2021-06-25 Hajime Tanaka , Tao Wang

Let $\Gamma$ denote a $Q$-polynomial distance-regular graph with diameter $D\geq 1$. For a vertex $x$ of $\Gamma$ the corresponding subconstituent algebra $T=T(x)$ is generated by the adjacency matrix $A$ of $\Gamma$ and the dual adjacency…

组合数学 · 数学 2026-03-25 Paul Terwilliger

Let $\Gamma$ be a $Q$-polynomial distance-regular graph with diameter at least $3$. Terwilliger (1993) implicitly showed that there exists a polynomial, say $T(\lambda)\in \mathbb{C}[\lambda]$, of degree $4$ depending only on the…

组合数学 · 数学 2014-03-18 Alexander L. Gavrilyuk , Jack H. Koolen

In the year 2000, Eric Egge introduced the generalized Terwilliger algebra $\mathcal T$ of a distance-regular graph $\Gamma$. For any vertex $x$ of $\Gamma,$ there is a surjective algebra homomorphism $\natural$ from $\mathcal T$ to the…

组合数学 · 数学 2023-02-17 Nathan Nicholson

Let $\Gamma=(X,\mathcal{R})$ denote a finite, simple, connected, and undirected non-bipartite graph with vertex set $X$ and edge set $\mathcal{R}$. Fix a vertex $x \in X$, and define $\mathcal{R}_f = \mathcal{R} \setminus \{yz \mid…

组合数学 · 数学 2023-09-01 Blas Fernández , Roghayeh Maleki , Štefko Miklavič , Giusy Monzillo

Let $\Gamma$ denote a distance-regular graph with classical parameters $(D,b,\alpha,\beta)$ and $b\not=1$, $\alpha=b-1$. The condition on $\alpha$ implies that $\Gamma$ is formally self-dual. For $b=q^2$ we use the adjacency matrix and dual…

组合数学 · 数学 2007-05-23 Tatsuro Ito , Paul Terwilliger

Let $\Gamma^{(x_0)}$ be a finite rooted tree, for which $\Gamma$ is the underlying tree and $x_0$ the root. Let $T$ be the Terwilliger algebra of $\Gamma$ with respect to $x_0$. We study the structure of the principal $T$-module. As a…

组合数学 · 数学 2019-10-23 Shuang-Dong Li , Yi-Zheng Fan , Tatsuro Ito , Masoud Karimi , Jing Xu

Let $\Gamma$ denote a $Q$-polynomial distance-regular graph with vertex set $X$ and diameter $D$. Let $A$ denote the adjacency matrix of $\Gamma$. For a vertex $x\in X$ and for $0 \leq i \leq D$, let $E^*_i(x)$ denote the projection matrix…

组合数学 · 数学 2024-05-08 Jack H. Koolen , Jae-Ho Lee , Ying-Ying Tan

Let $D\geq 3$ denote an integer. For any $x\in \mathbb F_2^D$ let $w(x)$ denote the Hamming weight of $x$. Let $X$ denote the subspace of $\mathbb F_2^D$ consisting of all $x\in \mathbb F_2^D$ with even $w(x)$. The $D$-dimensional halved…

组合数学 · 数学 2021-09-07 Chia-Yi Wen , Hau-Wen Huang

Let $\Gamma$ be a dual polar graph with diameter $D \geqslant 3$, having as vertices the maximal isotropic subspaces of a finite-dimensional vector space over the finite field $\mathbb{F}_q$ equipped with a non-degenerate form (alternating,…

组合数学 · 数学 2018-02-13 Jae-Ho Lee , Hajime Tanaka

Let $\Gamma$ denote a distance-regular graph with vertex set $X$ and diameter $D \geq 3$. Fix a vertex $x \in X$. Let the field $\mathbb{F}$ be either $\mathbb{R}$ or $\mathbb{C}$. Let $\operatorname{Mat}_X(\mathbb{F})$ denote the…

组合数学 · 数学 2025-11-25 Blas Fernández , Jae-Ho Lee , Jongyook Park

Let $\Gamma = (\Omega,E)$ be a strongly-regular graph with adjacency matrix $A_1$, and let $A_2$ be the adjacency matrix of its complement. For any vertex $\omega\in \Omega$, we define $E_{0,\omega}^*$ $E_{1,\omega}^*$ and $E_{2,\omega}^*$…

For a finite connected simple graph, the Terwilliger algebra is a matrix algebra generated by the adjacency matrix and idempotents corresponding to the distance partition with respect to a fixed vertex. We will consider algebras defined by…

组合数学 · 数学 2025-02-20 Akihide Hanaki , Masayoshi Yoshikawa

In this paper we consider a distance-regular graph $\Gamma$. Fix a vertex $x$ of $\Gamma$ and consider the corresponding subconstituent algebra $T$. The algebra $T$ is the $\mathbb{C}$-algebra generated by the Bose-Mesner algebra $M$ of…

组合数学 · 数学 2017-12-22 Supalak Sumalroj

We consider a bipartite distance-regular graph $G$ with diameter at least 4 and valency at least 3. Fix a vertex of $G$ and let $T$ denote the corresponding subconstituent algebra. We give a detailed description of a certain type of…

组合数学 · 数学 2007-05-23 Mark MacLean , Paul Terwilliger
‹ 上一页 1 2 3 10 下一页 ›