From Regular Boundary Graphs to Antipodal Distance-Regular Graphs

Journal of Graph Theory

Volumn 27, Issue 3, 1998, Pages 123-140

  Fiol, M A ^a   Garriga, E ^a   Yebra, J L A ^a  

^a NONE

Author keywords

Antinodal distance regular graphs; Boundary graphs; Eigenvalues; Orthogonal polynomials

Indexed keywords

EID: 0032332308     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199803)27:3<123::AID-JGT2>3.0.CO;2-Q     Document Type: Article

References (12)

1. E. Bannai and T. Ito, Algebraic combinatorics I: Association schemes, Benjamin-Cummings Lecture Note Ser. 58, London (1993).
2. N. Biggs, Algebraic graph theory, Cambridge University Press, Cambridge (1993).
3. A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance regular graphs, Springer-Verlag (1989).
4. F. R. K. Chung, Diameter and eigenvalues, J. Amer. Math. Soc. 2 (2) (1989), 187-196.
5. F. R. K. Chung, V. Faber, and T. H. Manteuffel, An upper bound on the diameter of a graph from eigenvalues associated with its laplacian. SIAM J. Disc. Math. 7 (3) (1994), 443-457.
6. C. Delorme and P. Solé, Diameter, covering index, covering radius and eigenvalues. European J. Combin. 12 ( 1991), 95-108.
7. M. A. Fiol, E. Garriga, and J. L. A. Yebra, On a class of polynomials and its relation with the spectra and diameters of graphs. J. Combin. Theory Ser. B 67 (1996), 48-61.
8. M. A. Fiol, E. Garriga, and J. L. A. Yebra, Boundary graphs: The limit case of a spectral property (I), submitted, 1995.
9. M. A. Fiol, E. Garriga, and J. L. A. Yebra, Boundary graphs: The limit case of a spectral property (II). Discrete Math., to appear.
10. A. J. Huffman, On the polinomial of a graph. Amer. Math. Monthly 70 (1963), 30-36.
11. B. Mohar, Eigenvalues, diameter and mean distance in graphs. Graphs Combin. 7 (1991), 53-64.
12. A. F. Nikiforov, S. K. Suslov, and V. B. Uvarov, Classical orthogonal polynomials of a discrete variable, Springer-Verlag, Berlin (1991).