TY - JOUR
T1 - Thin Q-Polynomial Distance-Regular Graphs Have Bounded c2
AU - Tan, Ying Ying
AU - Koolen, Jack H.
AU - Cao, Meng Yue
AU - Park, Jongyook
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature.
PY - 2022/12
Y1 - 2022/12
N2 - In this paper, we look at distance-regular graphs with induced subgraphs Kr,t, where 1 ≤ r≤ t are integers. In particular, we show that if a distance-regular graph Γ with diameter D≥ 5 contains an induced subgraph K2,t(t≥ 2) , then t is bounded above by a function of b1θ1+1, where θ1 is the second largest eigenvalue of Γ. Using this bound we obtain that the intersection number c2 of a μ-graph-regular distance-regular graph with diameter D≥ 5 and large a1 is bounded above by a fuction of b=⌈b1θ1+1⌉. We then apply this bound to thin Q-polynomial distance-regular graphs with diameter D≥ 5 and large a1 to show that c2 is bounded above by a function of ⌈b1θ1+1⌉. At last, we again apply the bound to thin distance-regular graphs with classical parameters (D, b, α, β) to show that the parameter α is bounded above by a function of b1θ1+1.
AB - In this paper, we look at distance-regular graphs with induced subgraphs Kr,t, where 1 ≤ r≤ t are integers. In particular, we show that if a distance-regular graph Γ with diameter D≥ 5 contains an induced subgraph K2,t(t≥ 2) , then t is bounded above by a function of b1θ1+1, where θ1 is the second largest eigenvalue of Γ. Using this bound we obtain that the intersection number c2 of a μ-graph-regular distance-regular graph with diameter D≥ 5 and large a1 is bounded above by a fuction of b=⌈b1θ1+1⌉. We then apply this bound to thin Q-polynomial distance-regular graphs with diameter D≥ 5 and large a1 to show that c2 is bounded above by a function of ⌈b1θ1+1⌉. At last, we again apply the bound to thin distance-regular graphs with classical parameters (D, b, α, β) to show that the parameter α is bounded above by a function of b1θ1+1.
KW - Classical parameters
KW - Distance-regular graphs
KW - Q-Polynomial distance-regular graphs
KW - Thin distance-regular graphs
UR - http://www.scopus.com/inward/record.url?scp=85139975943&partnerID=8YFLogxK
U2 - 10.1007/s00373-022-02573-0
DO - 10.1007/s00373-022-02573-0
M3 - Article
AN - SCOPUS:85139975943
SN - 0911-0119
VL - 38
JO - Graphs and Combinatorics
JF - Graphs and Combinatorics
IS - 6
M1 - 175
ER -