On spectral bounds for cutsets

Discrete Mathematics

Volumn 257, Issue 1, 2002, Pages 101-109

  Rodriguez, J A ^a   Gutierrez A ^a   Yebra, J L A ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 31244435529     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00473-3     Document Type: Article

References (24)

1. 1, isoperimetric inequalities for graphs, and superconcentrators, J. Combin. Theory Ser. B 3 (1985) 73-88.
2. N. Biggs, Girth, valency and excess, Linear Algebra Appl. 31 (1980) 55-59.
3. S.R. Blackburn, Node bisectors of Cayley graphs, Math. Systems Theory 29 (1996) 589-598.
4. F.R.K. Chung, Diameter and eigenvalues, J. Amer. Math. Soc. 2 (1989) 187-196.
5. F.R.K. Chung, V. Faber, T.H. Manteuffel, An upper bound on the diameter of a graph from eigenvalues associated with its laplacian, SIAM J. Discrete Math. 7 (3) (1994) 443-457.
6. D.M. Cvetkovic, M. Doob, Developments in the theory of graphs spectra, Linear and Multilinear Algebra 18 (1985) 153-181.
7. C. Delorme, P. Sole, Diameter, covering index, covering radius and eigenvalues, European J. Combin. 12 (1991) 95-108.
8. M.A. Fiol, E. Garriga, From local adjacency polynomials to locally pseudo-distance-regular-graphs, J. Combin. Theory Ser. B 71 (1997) 162-183.
9. M.A. Fiol, E. Garriga, The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs, Discrete Appl. Math. 1-3 (1998) 77-97.
10. M.A. Fiol, E. Garriga, On the algebraic theory of pseudo-regularity around a set, Linear Algebra Appl. 298(1-3) (1999) 115-141.
11. M.A. Fiol, E. Garriga, 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.
12. M.A. Fiol, E. Garriga, J.L.A. Yebra, Locally pseudo-distance-regular graphs, J. Combin. Theory Ser. B 68 (1996) 179-205.
13. M.A. Fiol, E. Garriga, J.L.A. Yebra, The alternating polynomial and their relation with the spectra and conditional diameters of graphs, Discrete Math. 167/168 (1997) 297-307.
14. M.A. Fiol, E. Garriga, J.L.A. Yebra, From regular boundary graphs to antipodal distance regular graphs, J. Graph Theory 27 (1998) 123-140.
15. C. Helrnberg, B. Mohär, S. Poljak, F. Rendl, A spectral approach to bandwidth and separator, problems in : graphs, in: G. Rinaldi, L. Wolsey (Eds.), Proceedings of the Third IPCO Conference, 1993, pp. 183-194.
16. M. Juvan, B. Mohär, Laplace eigenvalues and bandwidth-type invariants of graphs, J. Graph Theory 17(3) (1993) 393-407.
17. R. Merris, A Survey of graph laplacians, Linear and Multilinear Algebra 39 (1995) 19-31.
18. B. Mohär, Isoperimetric numbers of graphs, J. Combin. Theory Ser. B 47 (1989) 274-291.
19. B. Mohär, The laplacian spectrum of graphs, in: Y. Alavi et al. (Eds.), Graph Theory, Combinatorics and Applications, Wiley, New York, 1991, pp. 871-898.
20. B. Mohar, Eigenvalues, diameter, and mean distance in graphs, Graphs and Combin. 7 (1991) 53-64.
21. B. Mohär, Some applications of Laplace eigenvalues of graphs, Graph Symmetry 12 (1997) 225-275.
22. J.A. Rodriguez, Cotas de diversos paramétras de un grafo a partir de los autovalores de su Matriz Laplaciana, Ph.D. Thesis, Universität Politècnica de Catalunya, 1997.
23. J.A. Rodriguez, J.L.A. Yebra, Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods, Discrete Math. 196 (1999) 267-275.
24. E.R. van Dam, W.H. Haemers, Eigenvalues and the Diameter of graphs, Linear and Multilinear Algebra 39 (1995) 33-44.