# zbMATH — the first resource for mathematics

The pseudo-cosine sequences of a distance-regular graph. (English) Zbl 1110.05105
Let $$\Gamma$$ be a distance-regular graph with diameter $$D$$, valency $$k$$ and intersection numbers $$a_{i}$$, $$b_{i}$$, $$c_{i}$$. Let $$\sigma _{0}$$, $$\sigma _{1}$$, $$\dots$$, $$\sigma _{D}$$ and $$\rho _{0}$$, $$\rho _{1}$$, $$\dots$$, $$\rho _{D}$$ denote two pseudo-cosine sequences of $$\Gamma$$. This pair of sequences is called tight whenever $$\sigma _{0}\rho _{0}$$, $$\sigma _{1}\rho _{1}$$, $$\dots$$, $$\sigma _{D}\rho _{D}$$ is a pseudo-cosine sequence of $$\Gamma$$. By definition $$\sigma _{0}$$, $$\sigma _{1}$$, $$\dots$$, $$\sigma _{D}$$ is called a pseudo-cosine sequence of $$\Gamma$$ if $$\sigma _{0}=1$$ and $$c_{i}\sigma _{i-1}+a_{i}\sigma _{i}+b_{1}\sigma _{i+1}=k\sigma _{1}\sigma _{i}$$ holds for every $$1\leq i\leq D-1$$. The authors find all the tight pairs of pseudo-cosine sequences of $$\Gamma$$.

##### MSC:
 5e+30 Association schemes, strongly regular graphs
##### Keywords:
association scheme; pseudo-cosine sequence
Full Text:
##### References:
  Bannai, E.; Ito, T., Algebraic combinatorics I: association schemes, (1984), The Benjamin-Cummings Publishing Menlo Park, CA · Zbl 0555.05019  Brouwer, A.E.; Cohen, A.M.; Neumaier, A., Distance-regular graphs, (1989), Springer Berlin · Zbl 0747.05073  Go, J.T.; Terwilliger, P., Tight distance-regular graphs and the subconstituent algebra, European J. combin., 23, 793-816, (2002) · Zbl 1014.05070  Horn, R.; Johnson, C., Matrix analysis, (1985), Cambridge U. Press · Zbl 0576.15001  Jurišić, A., AT4 family and 2-homogeneous graphs, Discrete math., 264, 127-148, (2003) · Zbl 1014.05075  Jurišić, A.; Koolen, J., A local approach to 1-homogeneous graphs, Des. codes cryptogr., 21, 127-147, (2000) · Zbl 0964.05073  Jurišić, A.; Koolen, J., Nonexistence of some antipodal distance-regular graphs of diameter four, European J. combin., 21, 1039-1046, (2000) · Zbl 0958.05139  Jurišić, A.; Koolen, J., 1-homogeneous graphs with cocktail party μ-graphs, J. algebraic combin., 18, 79-98, (2003) · Zbl 1038.05059  Jurišić, A.; Koolen, J., Krein parameters and antipodal distance-regular graphs with diameter 3 and 4, Discrete math., 244, 181-202, (2002) · Zbl 1024.05086  Jurišić, A.; Koolen, J.; Terwilliger, P., Tight distance-regular graphs, J. algebraic combin., 12, 163-197, (2000) · Zbl 0959.05121  A. Jurišić, P. Terwilliger, Pseudo tight distance-regular graphs, Preprint.  MacLean, M., An inequality involving two eigenvalues of a bipartite distance-regular graph, Discrete math., 225, 193-216, (2000) · Zbl 1001.05124  MacLean, M., Taut distance-regular graphs of odd diameter, J. algebraic combin., 17, 125-147, (2003) · Zbl 1014.05072  MacLean, M., Taut distance-regular graphs of even diameter, J. combin. theory ser. B, 91, 127-142, (2004) · Zbl 1047.05044  Pascasio, A.A., Tight graphs and their primitive idempotents, J. algebraic combin., 10, 47-59, (1999) · Zbl 0927.05085  Pascasio, A.A., Tight distance-regular graphs and Q-polynomial property, Graphs combin., 17, 149-169, (2001) · Zbl 0993.05147  Pascasio, A.A., An inequality on the cosines of a tight distance-regular graph, Linear algebra appl., 325, 147-159, (2001) · Zbl 0979.05112  Pascasio, A.A., An inequality in character algebras, Discrete math., 264, 201-209, (2003) · Zbl 1014.05076  Tomiyama, M., On the primitive idempotents of distance-regular graphs, Discrete math., 240, 281-294, (2001) · Zbl 0993.05148  Weng, C.W.; Terwilliger, P., Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra, European J. combin., 25, 287-298, (2004) · Zbl 1035.05104
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.