An eigenvalue characterization of antipodal distance-regular graphs

Electronic Journal of Combinatorics

Volumn 4, Issue 1 R, 1997, Pages 1-13

  Fiol, M A ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037600800     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

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, UK, 1993.
3. A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-Regular Graphs. Springer-Verlag, Berlin, 1989.
4. F. R. K. Chung, C. Delorme, and P. Solé, k-Diameter and spectral multiplicity, submitted.
5. D. M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs -Theory and Applications. Deutscher Verlag der Wissenschaften, Berlin, 1980; Academic Press, New York, 1980; second edition: 1982; Russian translation: Naukova Dumka, Kiev, 1984; third edition: Johann Ambrosius Barth, Heidelberg, 1995
6. E. R. van Dam, Graphs with Few Eigenvalues. Ph.D. Thesis, Tilburg University, 1996.
7. E. R. van Dam and W. H. Haemers, Eigenvalues and the diameter of graphs, Linear and Multilinear Algebra 39 (1995), 33-44.
8. E. R. van Dam and W. H. Haemers, A characterization of distance-regular graphs with diameter three, J. Algebraic Combin. 6 (1977), 299-303.
9. M. A. Fiol, Eigenvalue interlacing and weight parameters of graphs, submitted.
10. M. A. Fiol and E. Garriga, The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs, submitted.
11. M. A. Fiol and E. Garriga, From local adjacency polynomials to locally pseudodistance-regular graphs, J. Combin. Theory Ser. B 71 (1997), 162-183.
12. 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.
13. M. A. Fiol, E. Garriga and J. L. A. Yebra, From regular boundary graphs to antipodal distance-regular graphs, J. Graph Theory, to appear.
14. M. A. Fiol, E. Garriga, and J. L. A. Yebra, Locally pseudo-distance- regular graphs, J. Combin. Theory Ser. B 68 (1996), 179-205.
15. M. A. Fiol, E. Garriga and J. L. A. Yebra, Boundary graphs: The limit case of a spectral property (I), submitted.
16. E. Garriga, Contribució a la Teoria Espectral de Grafs: Problmes Mètrics i Distancia-Regularitat. Ph.D. Thesis, Universität Politècnica de Catalunya, 1997.
17. C. D. Godsil, Algebraic Combinatorics. Chapman and Hall, 1993.
18. W. H. Haemers, Interlacing eigenvalues and graphs, Linear Algebra Appl. 226-228 (1995), 593-616.
19. W. H. Haemers, Distance-regularity and the spectrum of graphs, Linear Algebra Appl. 236 (1996), 265-278.
20. A. J. Hoffman, On the polynomial of a graph, Amer. Math. Monthly 70 (1963) 30-36.
21. N. Kanale, Isoperimetric inequalities and eigenvalues, SIAM J. Discrete Math. 10, No. 1 (1997) 30-40.