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 条
  • [41] On distance-regular graphs in which neighborhoods of vertices are strongly regular
    A. L. Gavrilyuk
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2013, 88 : 532 - 536
  • [42] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    Belousov, I. N.
    Makhnev, A. A.
    Nirova, M. S.
    DOKLADY MATHEMATICS, 2012, 86 (03) : 816 - 819
  • [43] The existence of strongly closed subgraphs in highly regular graphs
    Wang, KS
    ALGEBRA COLLOQUIUM, 2001, 8 (03) : 257 - 266
  • [44] Some spectral characterizations of strongly distance-regular graphs
    Fiol, MA
    COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (02): : 127 - 135
  • [45] ON Q-POLYNOMIAL DISTANCE-REGULAR GRAPHS Γ WITH STRONGLY REGULAR GRAPHS Γ2 AND Γ3
    Belousov, Ivan Nikolaevich
    Makhnev, Aleksandr Alekseevich
    Nirova, Marina Sefovna
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 1385 - 1392
  • [46] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [47] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
  • [48] 2-Reconstructibility of Strongly Regular Graphs and 2-Partially Distance-Regular Graphs
    West, Douglas B.
    Zhu, Xuding
    GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [49] 2-Reconstructibility of Strongly Regular Graphs and 2-Partially Distance-Regular Graphs
    Douglas B. West
    Xuding Zhu
    Graphs and Combinatorics, 2023, 39
  • [50] DISTANCE-REGULAR GRAPHS AND HALVED GRAPHS
    HEMMETER, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (02) : 119 - 129