On the Laplacian eigenvalues and metric parameters of hypergraphs

Linear and Multilinear Algebra

Volumn 50, Issue 1, 2002, Pages 1-14

  Rodriguez J A ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Diameter; Excess; Graph eigenvahies; Hypergraph; Laplacian eigenvalues; Laplacian matrix

Indexed keywords

EID: 0036004432     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/03081080290011692     Document Type: Article

References (34)

1. 1, isoperimetric in equalities for graphs, and superconcentrators, J. Combin. Theory Ser. B, 38, 73-88.
2. N. Biggs, Girth, valency and excess, Linear Algebra Appl., 31, 55-59.
3. F.R.K. Chung, V. Faber and Manteuffel (1994). An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian, SIAM J. Disc. Math., 7(3), 443-457.
4. D.M. Cvetković, M. Doob and H. Sachs (1984). Spectra of Graphs - Theory and Application. Deutscher Verlag der Wissenschaften, Berlín, 1980; Academic Press, New York, 1980; second edition: 1982; Russian translation: Naukova Dunka, Kiev.
5. D.M. Cvetković, M. Doob, I. Gutman and A. Torgasev (1988). Recent results in the theory of graph spectra, Ann. Disc. Math., 36, North-Holland.
6. D.M. Cvetković and M. Doob (1985). Developments in the theory of graphs spectra, Linear and Multilinear Algebra, 18, 153-181.
7. C. Delorme and P. Solé (1991). Diameter, covering index, covering radius and eigenvalues, Europ. J. Combinatoric, 12, 95-108.
8. C. Delorme and J.P. Tillich (1997). Eigenvalues, eigenspaces and distances to subsets, Discrete Math., 165-166, 161-184.
9. M.A. Fiol, E. Garriga and J.L.A. Yebra (1996). On a class of polynomials and its relation with the spectra and diameters of graphs, J. Combin. Theory Ser. B, 67, 48-61.
10. M.A. Fiol, E. Garriga and J.L.A. Yebra (1997). The alternating polynomial and their relation with the spectra and conditional diameters of graphs, Discrete Math., 167/168, 297-307.
11. M.A. Fiol, E. Garriga and J.L.A. Yebra (1998). From Regular Boundary Graphs to Antipodal distance regular graphs, J. Graph Theory, 27, 123-140.
12. M.A. Fiol, E. Garriga and J.L.A. Yebra (1996). Locally pseudo-distance-regular graphs, J. Combin. Theory Ser. B, 68, 179-205.
13. M.A. Fiol and E. Garriga (1998). The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs. Discrete Appl. Math., 87(1-3), 77-97.
14. M.A. Fiol and E. Garriga (1997). From local adjacency polynomials to locally pseudo-distance-regular-graphs. J. Combin. Theory Ser. B., 71, 162-183.
15. M.A. Fiol and E. Garriga (1999). On the algebraic theory of pseudo-distance-regularity around a set. Linear Algebra Appl., 298(1-3), 115-141.
16. B. Mohar (1991). The Laplacian spectrum of Graphs, in Graph Theory, Comb. and Applications, John Wiley and Sons, New York, 871-898.
17. B. Mohar (1991). Eigenvalues, Diameter, and Mean Distance in Graphs, Graphs and Combin., 7, 53-64.
18. B. Mohar (1989). Isoperimetric Numbers of Graphs, J. Combin. Theory Ser. B, 47, 274-291.
19. B. Mohar (1997). Some applications of Laplace eigenvalues of graphs, Graph Symmetry, 225-275.
20. J.A. Rodríguez, y J.L.A. Yebra (1997). Cotas espectrales del exceso y la excentricidad de un conjunto de vértices de un grafo. EAMA-97 (Sevilla) 383-390.
21. J.A. Rodríguez and J.L.A. Yebra (1999). Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods. Discrete Mathematics 196, 267-275.
22. J.A. Rodríguez and J.L.A. Yebra (1997). Bounds of the excess of a graph based on the eigenvalues of its Laplacian matrix (Spanish) IVth Symposium of Mathemathics (Havana), 80-91, Inst. Cibern. Mat. Fis., Havana.
23. J.A. Rodríguez, A. Gutiérrez and J.L.A. Yebra, On spectral bounds for cutsets. Discrete Mathematics. To appear.
24. E.R. Van Dam and W.H. Haemers (1995). Eigenvalues and the Diameter of graphs, Linear and Multilinear Algebra, 39, 33-44.
25. B. Berge (1989). Hypergraphs: Combinatorics of Finite Sets, North-Holland, Amsterdam.
26. N. Biggs (1993). Algebraic Graph Theory, Cambridge University Press, Cambridge.
27. J.A. Rodríguez (1997). Cotas de diversos parámetros de un grafo a partir de los autovalores de su Matriz laplaciana. Ph.D. Thesis, Universitat Politècnica de Catalunya.
28. F.R.K. Chung (1989). Diameter and eigenvalues, J. Am. Math. Soc., 2(2), 187-196.
29. P.C. Sarnak (1990). Some Applications of Modular Forms, Cambridge University Press.
30. G. Quenell (1994). Spectral diameter estimates for k-regular graphs, Adv. Math., 106, 122-148.
31. C. Balbuena, A. Carmona, J. Fábrega and M.A. Fiol (1996). On the connectivity and the conditional diameter of graphs and digraphs. Networks, 28(2), 97-105.
32. W.H. Haemers (1995). Interlacing eigenvalues and graphs, Linear Algebra Appl., 227-228, 593-616.
33. E.R. Van Dam (1996). Bounds on separated pairs of subgraphs, eigenvalues and related polynomials. Submitted.
34. C. Helmberg, B. Mohar, S. Poljak and F. Rendl (1993). A Spectral Approach to Bandwidth and Separator Problems in Graphs. G. Rinaldi and L. Wolsey (Eds.). Proceedings of the Third IPCO Conference. 183-194.