Thin Q-Polynomial Distance-Regular Graphs Have Bounded c2

Ying Ying Tan, Jack H. Koolen, Meng Yue Cao, Jongyook Park

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Article number175
JournalGraphs and Combinatorics
Volume38
Issue number6
DOIs
StatePublished - Dec 2022

Keywords

  • Classical parameters
  • Distance-regular graphs
  • Q-Polynomial distance-regular graphs
  • Thin distance-regular graphs

Fingerprint

Dive into the research topics of 'Thin Q-Polynomial Distance-Regular Graphs Have Bounded c2'. Together they form a unique fingerprint.

Cite this