The alternating polynomials and their relation with the spectra and conditional diameters of graphs

Discrete Mathematics

Volumn 167-168, Issue , 1997, Pages 297-307

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

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0010669905     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)00235-X     Document Type: Article

References (15)

1. 1, Isoperimetric inequalities for graphs and super-concentrators, J. Combin. Theory Ser. B 38 (1985) 73-88.
2. C. Balbuena, A. Carmona, J. Fàbrega and M.A. Fiol, On the connectivity and the conditional diameter of graphs and digraphs, Networks 28 (1996) 97-105.
3. N. Biggs, Algebraic Graph Theory (Cambridge University Press, Cambridge, 1993).
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. Discrete Math. 7 (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 diameter 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.
9. M.A. Fiol, E. Garriga and J.L.A. Yebra, From regular boundary graphs to antipodal distance-regular graphs, J. Graph Theory, submitted.
10. M.A. Fiol, E. Garriga and J.L.A. Yebra, Boundary graphs: The limit case of a spectral property (II), Discrete Math., submitted.
11. B. Mohar, The Laplacian spectrum of graphs, in: Graph Theory, Combinatorics and Applications (Wiley, New York, 1991) 871-898.
12. B. Mohar, Eigenvalues, diameter and mean distance in graphs, Graphs Combin. 7 (1991) 53-64.
13. G. Quenell, Spectral diameter estimates for k-regular graphs, Adv. Math. 106(1) (1994) 122-148.
14. P.C. Sarnak, Some Applications of Modular Forms (Cambridge Univ. Press, Cambridge, 1990).
15. E.R. van Dam and W.H. Haemers, Eigenvalues and the diameter of graphs, Linear and Multilinear Algebra 39 (1995) 33-44.