Skip to main content
SpringerLink
Log in

Some Interlacing Results for the Eigenvalues of Distance-regular graphs

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this paper we study the absolute values of non-trivial eigenvalues of a distance-regular graph and find that these usually have large absolute value. We also give a motivation concerning a conjecture of Bannai and Ito.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • E. Bannai T. Ito (1987) ArticleTitleThe study of distance-regular graphs from the algebraic (i.e. character theoretical) viewpoint Proceedings of Symposia in Pure Mathematics 47 343–349

    Google Scholar 

  • Norman Biggs, Algebraic Graph Theory, Second edition, Cambridge University Press, Cambridge, (1993).

  • A. E. Brouwer A. M. Cohen A. Neumaier (Eds) (1989) Distance-Regular Graphs Springer-Verlag Berlin

    Google Scholar 

  • C. D. Godsil (Eds) (1993) Algebraic Combinatorics, Chapman and Hall Mathematics Series Chapman and Hall New York

    Google Scholar 

  • H. Haemers Willem (1995) ArticleTitleInterlacing Eigenvalues and Graphs Linear Algebra and Application 226/228 593–616

    Google Scholar 

  • A. A. Ivanov (1983) ArticleTitleBounding the diameter of a distance-regular graph (Russian) Dokl. Akad. Nauk SSSR 271 789

    Google Scholar 

  • P. Terwilliger (1982) ArticleTitleEigenvalue multiplicities of highly symmetric graphs Discrete Mathmatics 41 295–302

    Google Scholar 

  • P. Terwilliger (1983) ArticleTitleDistance-regular graphs and (s,a,c,k)-graphs J. Combinatorial Theory (B) 34 151–164

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Pohang University of Science and Technology, 790-784, Pohang, Korea

    Bang Sejeong

  2. Combinatorial and Computational Mathematics Center and Department of Mathematics, Pohang University of Science and Technology, 790-784, Pohang, Korea

    J. H. Koolen

Authors
  1. Bang Sejeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. H. Koolen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bang Sejeong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sejeong, B., Koolen, J.H. Some Interlacing Results for the Eigenvalues of Distance-regular graphs. Des Codes Crypt 34, 173–186 (2005). https://doi.org/10.1007/s10623-004-4853-8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-004-4853-8

Keywords

Search

Navigation