Title
Lattices generated by strongly closed subgraphs in d-bounded distance-regular graphs
Abstract
Let @C 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.
Year
DOI
Venue
2007
10.1016/j.ejc.2006.05.011
Eur. J. Comb.
Keywords
Field
DocType
geometric lattice,diameter i,reverse inclusion,finite atomic lattice,d-bounded distance-regular graph,distance regular graph
Graph,Discrete mathematics,Combinatorics,Lattice (order),Mathematics,Bounded function
Journal
Volume
Issue
ISSN
28
6
0195-6698
Citations 
PageRank 
References 
7
0.61
3
Authors
3
Name
Order
Citations
PageRank
Suogang Gao15912.78
Jun Guo2101.52
Wen Liu383.34