The characteristic polynomial of the Laplacian of graphs in (a,b) -linear classes

Linear Algebra and Its Applications

Volumn 356, Issue 1-3, 2002, Pages 113-121

  Oliveira, Carla Silva ^a   Maia De Abreu, Nair Maria ^b   Jurkiewicz, Samuel ^b  

^a Escola Nacional de Ciências Estatísticas   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Laplacian of a graph; Spectral graph theory

Indexed keywords

LAPLACE TRANSFORMS; POLYNOMIALS;

CHARACTERISTIC POLYNOMIALS; LAPLACIAN OF A GRAPH; LAPLACIANS; LINEAR FUNCTIONS; SPECTRAL GRAPH THEORY;

GRAPH THEORY;

EID: 84969228221     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00357-9     Document Type: Article

References (7)

1. N. Biggs Algebraic Graph Theory second ed. 1993 Cambridge University Press Great Britain
2. D. Cvetković, M. Doob, I. Gutman, and A. Torgasev Recent Results in the Theory of Graph Spectra 1988 North Holland Amsterdam
3. D. Cvetković, M. Doob, and H. Sachs Spectra of Graphs third ed. 1995 Academic Press New York
4. D. Cvetković, P. Rowlinson, S. Simic, Eigenspaces of graphs, in: Encyclopedia of Mathematics and its Applications, vol. 66, Cambridge, 1997
5. C. Godsil, and G. Royle Graduate Texts in Mathematics - Algebraic Graph Theory 2001 Springer Berlin
6. P.E. Moraes, N.M.M. Abreu, S. Jurkiewicz, Graphs with homogeneous density in (a,b) -linear classes, Congressus Numeratium 151 (2001) 53-64
7. R. Merris Laplacian matrices of graphs: A survey Linear Algebra Appl. 197/198 1994 143 176