Laplacian spectra and invariants of graphs

Discrete Mathematics

Volumn 257, Issue 1, 2002, Pages 183-189

  Teranishi, Yasuo ^a  

^a NAGOYA UNIVERSITY   (Japan)

Author keywords

Graph invariants; Graph laplacian; Graph spectrum

Indexed keywords

EID: 33750742001     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00398-9     Document Type: Article

References (9)

1. N. Alon, Eigenvalues and expanders, Combinatorica 6 (1986) 83-96.
2. 1, isoperimetric inequalities for graphs and superconcentrators, J. Combin. Theory Ser. B 38 (1985) 73-88.
3. N.L. Biggs, Algebraic Graph Theory, 2nd Edition, Cambridge University Press, Cambridge, 1993.
4. M.C. Heydemann, Cayley graphs and intersection networks, in: G. Hahn, G. Sabidussi (Eds.), Graph Symmetry Algebraic Methods and Applications, Kluwer Academic Publishers, Dordrecht, 1997.
5. L. Lovâsz, Combinatorial Problems and Exercises, 2nd Edition, North-Holland, Amsterdam, 1993.
6. B. Mohar, Isoperimetric numbers of graphs, J. Combin. Theory Ser. B 47 (1989) 274-291.
7. B. Mohar, Eigenvalues, diameter, and mean distance in graphs, Graphs Combin. 7 (1991) 53-64.
8. B. Mohar, Laplace eigenvalues of graphs, in: G. Hahn, G. Sabidussi (Eds.), Graph Symmetry Algebraic Methods and Applications, Kluwer Academic Publishers, Dordrecht, 1997.
9. P. Sole, The forwarding index of orbital regular graphs, Discrete Math. 130 (1994) 171-176.