TY - JOUR
T1 - On 2-walk-regular graphs with a large intersection number c2
AU - Qiao, Zhi
AU - Park, Jongyook
AU - Koolen, Jack H.
N1 - Publisher Copyright:
© 2018 Elsevier Ltd
PY - 2019/8
Y1 - 2019/8
N2 - For a connected amply regular graph with parameters (v,k,λ,μ) satisfying λ≤μ, it is known that its diameter is bounded by k. This was generalized by Terwilliger to (s,c,a,k)-graphs satisfying c≥max{a,2}. It follows from Terwilliger that a connected amply regular graph with parameters (v,k,λ,μ) satisfying μ> [Formula presented] ≥1 and μ≥λ has diameter at most 7. In this paper we will classify the 2-walk-regular graphs with valency k≥3 and diameter at least 4 such that its intersection number c2 satisfies c2> [Formula presented]. This result generalizes a result of Koolen and Park for distance-regular graphs. And we show that if such a 2-walk-regular graph is not distance-regular, then it is the incidence graph of a group divisible design with the dual property with parameters (2,m;k;0,λ2).
AB - For a connected amply regular graph with parameters (v,k,λ,μ) satisfying λ≤μ, it is known that its diameter is bounded by k. This was generalized by Terwilliger to (s,c,a,k)-graphs satisfying c≥max{a,2}. It follows from Terwilliger that a connected amply regular graph with parameters (v,k,λ,μ) satisfying μ> [Formula presented] ≥1 and μ≥λ has diameter at most 7. In this paper we will classify the 2-walk-regular graphs with valency k≥3 and diameter at least 4 such that its intersection number c2 satisfies c2> [Formula presented]. This result generalizes a result of Koolen and Park for distance-regular graphs. And we show that if such a 2-walk-regular graph is not distance-regular, then it is the incidence graph of a group divisible design with the dual property with parameters (2,m;k;0,λ2).
UR - http://www.scopus.com/inward/record.url?scp=85042872838&partnerID=8YFLogxK
U2 - 10.1016/j.ejc.2018.02.028
DO - 10.1016/j.ejc.2018.02.028
M3 - Article
AN - SCOPUS:85042872838
SN - 0195-6698
VL - 80
SP - 224
EP - 235
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
ER -