On the Laplacian spectrum and walk-regular hypergraphs

Linear and Multilinear Algebra

Volumn 51, Issue 3, 2003, Pages 285-297

  Rodriguez J A ^a  

^a NONE   (Spain)

Author keywords

Excess; Laplacian eigenvalues; Local spectrum; Mean distance; Walk regular hypergraphs

Indexed keywords

EID: 0041728680     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/0308108031000084374     Document Type: Article

References (17)

1. 1, isoperimetric inequalities for graphs and superconcentrators. J. Combin. Theory Ser. B, 38, 73-88.
2. C. Berge (1989). Hypergraphs: Combinatorics of Finite Sets. North-Holland, Amsterdam.
3. N. Biggs (1980). Girth. Valency and excess. Linear Algebra Appl., 31, 55-59.
4. F.R.K. Chung (1989). Diameter and eigenvalues. J. Am. Math. Soc., 2(2), 187-196.
5. E.R. van Dam and W.H. Haemers (1995). Eigenvalues and the diameter of graphs. Linear and Multilinear Algebra, 39, 33-44.
6. C. Delorme and P. Solé (1991). Diameter, covering index, covering radius and eigenvalues. Europ. J. Combinatoric, 12, 95-108.
7. C. Delorme and J.P. Tillich (1997). Eigenvalues, eigenspaces and distances to subsets. Discrete Math., 165-166, 161-184.
8. 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.
9. 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.
10. M.A. Fiol, E. Garriga and J.L.A. Yebra (1996). Locally pseudo-distance-regular graphs. J. Combin. Theory Ser. B, 68, 179-205.
11. 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.
12. 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.
13. B. Mohar (1991). Eigenvalues, diameter, and mean distance in graphs. Graphs and Combin., 7, 53-64.
14. G. Quenell (1994). Spectral diameter estimates for k-regular graphs. Adv. in Math., 106, 122-148.
15. 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.
16. J.A. Rodríguez (2002). On the Laplacian eigenvalues and metric parameters of hypergraphs. Linear and Multilinear Algebra., 50(1), 1-14.
17. J.A. Rodríguez and J.L.A. Yebra (1997). Cotas espectrales del exceso y la excentricidad de un conjunto de v́ertices de un grafo. EAMA-97, 383-390.