Properties of spectra of graphs and line graphs

Applied Mathematics

Volumn 17, Issue 3, 2002, Pages 371-379

  Chen, Yan ^a  

^a Zheiiang Education Institute   (China)

Author keywords

Eigenvalue; Laplacian matrix; Line graph

Indexed keywords

EID: 84978976593     PISSN: 10051031     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11766-002-0017-7     Document Type: Article

References (9)

1. Biggs, N. L., Algebraic Graph Theory, Second Edition, Cambridge University Press, Cambridge, 1993.
2. Bondy, J. A., Murty, U. S. R., Graph Theory with Applications, North Holland, New York, 1976.
3. Hoffman, A. J., Some recent results on spectral properties of graphs, In: H. Sachs, H. J. Voss, H. Walther, eds., Beiträge Zur Graphentheorie, Int. Koll. Manebach, Leipzig, 1968, 75-80.
4. Doob, M., An interrelation between line graphs,eigenvalues and matrix, Journal of Combin. Theory Ser. B., 1973, 15: 40-50.
5. Cvetkovic, D., Doob, M., Sachs, H., Spectra of Graphs, Theory and Application, Academic Press, New York, 1980.
6. Fiedler, M., Algebraic connectivity of graphs, Czechoslovak Math. J., 1973, 23: 298-305.
7. Mohar, B., The Laplacian Spectrum of Graphs, in Graph Theory, In: Y. Alvia, G. Chartrand, O. R. Ollermann,et al. eds., Combinatorics and Applications, Wiley-lnterscience, New York, 1991, 871-898.
8. Merris, R., Laplacian matrices of graphs: A survey, Linear Algebra and Applications, 1994, 197/198: 143-176.
9. Desai, M., Rao, V., A characterization of the smallest eigenvalue of a graph, Journal of Graph Theory, 1994, 18 (2): 181-194.