Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra

被引:8
|
作者
Terwilliger, P
Weng, CW
机构
[1] Univ Wisconsin, Dept Math, Madison, WI 53706 USA
[2] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30050, Taiwan
关键词
distance-regular graph; pseudo primitive idempotent; subconstituent algebra; Terwilliger algebra;
D O I
10.1016/S0195-6698(03)00114-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma denote a distance-regular graph with diameter D greater than or equal to 3, intersection numbers a(i), b(i), c(i) and Bose-Mesner algebra M. For theta is an element of C boolean OR infinity we define a one-dimensional subspace of M which we call M(theta). If theta is an element of C then M(theta) consists of those Y in M such that (A - thetaI)Y is an element of CA(D), where A (resp. A(D)) is the adjacency matrix (resp. Dth distance matrix) of Gamma. If theta = infinity then M(theta) = CA(D). By a pseudo primitive idempotent for theta we mean a nonzero element of M(theta). We use these as follows. Let X denote the vertex set of Gamma and fix x is an element of X. Let T denote the subalgebra. of Mat(X) (C) generated by A, E-0(*), E-1(*),..., E-D(*), where E-i(*) denotes the projection onto the ith subconstituent of Gamma with respect to x. T is called the Terwilliger algebra. Let W denote an irreducible T-module. By the end point of W we mean min{i \ (EiW)-W-* not equal 0}. W is called thin whenever dim(E-i(*) W) less than or equal to 1 for 0 less than or equal to i less than or equal to D. Let V = C-X denote the standard T-module. Fix 0 not equal v is an element of (E1V)-V-* with v orthogonal to the all ones vector. We define (M; v) := {P is an element of M \ Pv is an element of (EDV)-V-*}. We show the following are equivalent: (i) dim(M; v) greater than or equal to 2; (ii) v is contained in a thin irreducible T-module with endpoint 1. Suppose (i), (ii) hold. We show (M; v) has a basis J, E where J has all entries I and E is defined as follows. Let W denote the T-module which satisfies (ii). Observe (E1W)-W-* is an eigenspace for E(1)(*)AE(1)(*); let 17 denote the corresponding eigenvalue. Define = (η) over tilde = -1 - b(1) (1 + eta)(-1) if eta not equal -1 and infinity if eta = -1. Then E is a pseudo primitive idempotent for. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:287 / 298
页数:12
相关论文
共 50 条
  • [21] Pseudo-distance-regularized graphs are distance-regular or distance-biregular
    Fiol, M. A.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (12) : 2973 - 2977
  • [22] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [23] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    [J]. COMBINATORICS /, 1988, 52 : 141 - 166
  • [25] The Q -polynomial idempotents of a distance-regular graph
    Jurisic, Aleksandar
    Terwilliger, Paul
    Zitnik, Arjana
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) : 683 - 690
  • [26] DISTANCE-REGULAR GRAPHS AND HALVED GRAPHS
    HEMMETER, J
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (02) : 119 - 129
  • [27] On automorphisms of distance-regular graphs
    Makhnev A.A.
    [J]. Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [28] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [29] On the Terwilliger algebra of distance-biregular graphs
    Fernandez, Blas
    Miklavic, Stefko
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 : 18 - 32
  • [30] REMARKS ON DISTANCE-REGULAR GRAPHS
    YOSHIZAWA, M
    [J]. DISCRETE MATHEMATICS, 1981, 34 (01) : 93 - 94