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 language | English |
|---|---|
| Article number | 175 |
| Journal | Graphs and Combinatorics |
| Volume | 38 |
| Issue number | 6 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver