Taut Distance-Regular Graphs of Odd Diameter

被引:0
|
作者
Mark S. MacLean
机构
[1] University of North Carolina,
来源
关键词
distance-regular graph; association scheme; bipartite graph; tight graph; taut graph;
D O I
暂无
中图分类号
学科分类号
摘要
Let Γ denote a bipartite distance-regular graph with diameter D ≥ 4, valency k ≥ 3, and distinct eigenvalues θ0 > θ1 > ··· > θD. Let M denote the Bose-Mesner algebra of Γ. For 0 ≤ i ≤ D, let Ei denote the primitive idempotent of M associated with θi. We refer to E0 and ED as the trivial idempotents of M. Let E, F denote primitive idempotents of M. We say the pair E, F is taut whenever (i) E, F are nontrivial, and (ii) the entry-wise product E ○ F is a linear combination of two distinct primitive idempotents of M. We show the pair E, F is taut if and only if there exist real scalars α, β such that
引用
收藏
页码:125 / 147
页数:22
相关论文
共 50 条
  • [31] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [32] Twice Q-polynomial distance-regular graphs of diameter 4
    Ma JianMin
    Koolen, Jack H.
    SCIENCE CHINA-MATHEMATICS, 2015, 58 (12) : 2683 - 2690
  • [33] Two distance-regular graphs
    Brouwer, Andries E.
    Pasechnik, Dmitrii V.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 403 - 407
  • [34] A NOTE ON DISTANCE-REGULAR GRAPHS
    FISHER, PH
    ARS COMBINATORIA, 1988, 26A : 91 - 92
  • [35] REMARKS ON DISTANCE-REGULAR GRAPHS
    YOSHIZAWA, M
    DISCRETE MATHEMATICS, 1981, 34 (01) : 93 - 94
  • [36] Two distance-regular graphs
    Andries E. Brouwer
    Dmitrii V. Pasechnik
    Journal of Algebraic Combinatorics, 2012, 36 : 403 - 407
  • [37] On subgraphs in distance-regular graphs
    Koolen, J.H.
    Journal of Algebraic Combinatorics, 1992, 1 (04):
  • [38] Extremal 1-codes in distance-regular graphs of diameter 3
    Aleksandar Jurišić
    Janoš Vidali
    Designs, Codes and Cryptography, 2012, 65 : 29 - 47
  • [39] EIGENVECTORS OF DISTANCE-REGULAR GRAPHS
    POWERS, DL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (03) : 399 - 407
  • [40] Shilla distance-regular graphs
    Koolen, Jack H.
    Park, Jongyook
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2064 - 2073