Distance-regular graphs which support a spin model are thin

被引：0
|
作者：
Curtin, B [1 ]
机构：
[1] Kyushu Univ, Dept Math, Higashi Ku, Fukuoka 81281, Japan
来源：
DISCRETE MATHEMATICS | 1999年 / 197卷 / 1-3期
关键词：
spin model; Terwilliger algebra; distance-regular graph; association scheme;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that any distance-regular graph whose Bose-Mesner algebra contains a spin model of a certain type is thin in the sense of Terwilliger. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：205 / 216
页数：12
相关论文
共 50 条
  • [41] The girth of a thin distance-regular graph
    Benjamin V. C. Collins
    Graphs and Combinatorics, 1997, 13 : 21 - 30
  • [42] Thin weakly distance-regular digraphs
    Suzuki, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 92 (01) : 69 - 83
  • [43] On the connectedness of the complement of a ball in distance-regular graphs
    Cioaba, Sebastian M.
    Koolen, Jack H.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (01) : 191 - 195
  • [44] Triangle-free distance-regular graphs
    Pan, Yeh-jong
    Lu, Min-hsin
    Weng, Chih-wen
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2008, 27 (01) : 23 - 34
  • [45] Inverse problems in the theory of distance-regular graphs
    Makhnev, Aleksandr Alekseevich
    Paduchikh, Dmitrii Viktorovich
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (03): : 133 - 144
  • [46] Triangle-free distance-regular graphs
    Yeh-jong Pan
    Min-hsin Lu
    Chih-wen Weng
    Journal of Algebraic Combinatorics, 2008, 27 : 23 - 34
  • [47] On the Metric Dimension of Imprimitive Distance-Regular Graphs
    Bailey, Robert F.
    ANNALS OF COMBINATORICS, 2016, 20 (04) : 641 - 659
  • [48] On the Local Structure of Mathon Distance-Regular Graphs
    Tsiovkina, L. Yu.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2017, 299 : 225 - 230
  • [49] On the Metric Dimension of Imprimitive Distance-Regular Graphs
    Robert F. Bailey
    Annals of Combinatorics, 2016, 20 : 641 - 659
  • [50] Automorphism Groups of Small Distance-Regular Graphs
    I. N. Belousov
    A. A. Makhnev
    Algebra and Logic, 2017, 56 : 261 - 268
12345