Skip to main content
Log in

Tight Distance-Regular Graphs and the Q-Polynomial Property

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract.

 Let Γ denote a distance-regular graph with diameter d≥3, and assume Γ is tight (in the sense of Jurišić, Koolen and Terwilliger). Let θ denote the second largest or smallest eigenvalue of Γ, and let σ01,…,σ d denote the associated cosine sequence. We obtain an inequality involving σ01,…,σ d for each integer i (1≤id−1), and we show equality for all i is closely related to Γ being Q-polynomial with respect to θ. We use this idea to investigate the Q-polynomial structures in tight distance-regular graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Additional information

Received: January 30, 1998 Final version received: August 14, 1998

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pascasio, A. Tight Distance-Regular Graphs and the Q-Polynomial Property. Graphs Comb 17, 149–169 (2001). https://doi.org/10.1007/s003730170063

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s003730170063

Keywords

Navigation