The Pseudo Cosine Sequences of a Distance-Regular Graph
Arlene A. Pascasio, Paul Terwilliger
Abstract
Let G denote a distance-regular graph with diameter D 3, valency k, and intersection numbers ai, bi, ci. By a pseudo cosine sequence of G we mean a sequence of real numbers s0, s1, ..., sD such that s0=1 and ci si-1+ai si+bi si+1=k s1 si for 0 i D-1. Let s0, s1,..., sD and p0, p1, ..., pD denote pseudo cosine sequences of G. We say this pair of sequences is tight whenever s0 p0, s1 p1, ..., sD pD is a pseudo cosine sequence of G. In this paper, we determine all the tight pairs of pseudo cosine sequences of G.
Create a lesson
Related papers
Combinatorics of hyperplane arrangements and Witten zeta function at the origin
Kam Cheong Au, Kazuhiro Onodera
Proof of the Pach-Tardos conjecture
Lior Gishboliner, Xiangyu Li
Longest cycles intersect linearly in highly connected graphs
Jie Ma, Bo Ning, Ziyuan Zhao
Cutting a convex body into fat parts and approximating Euclidean distance by graph distances
János Pach, Gábor Tardos
A counterexample to the quantum Hedetniemi conjecture
Julius A. Zeiss
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.