Lattices generated by strongly closed subgraphs in d-bounded distance-regular graphs

被引:11
|
作者
Gao, Suogang [1 ]
Guo, Jun
Liu, Wen
机构
[1] Hebei Normal Univ, Math & Informat Coll, Shijiazhuang 050016, Peoples R China
[2] Langfang Teachers Coll, Math & Informat Coll, Langfang 065000, Peoples R China
关键词
D O I
10.1016/j.ejc.2006.05.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma be a d-bounded distance-regular graph with d >= 3. Suppose that P(x) is a set of strongly closed subgraphs containing x and that P(x, i) is a subset of P(x) consisting of the elements of P(x) with diameter i. Let L(x, i) be the set generated by the intersection of the elements in P(x, i). On ordering L(x, i) by inclusion or reverse inclusion, L(x, i) is denoted by L(O)(x, i) or L(R)(x, i). We prove that L(O)(x, i) and L(R)(x, i) are both finite atomic lattices, and give the conditions for them both being geometric lattices. We also give the eigenpolynomial of P(x) on ordering P(x) by inclusion or reverse inclusion. (C) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1800 / 1813
页数:14
相关论文
共 50 条