Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques naturelles / sciences mathematiques   EMIS ELibM Electronic Journals Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques
Académie Serbe des Sciences et des Arts, Beograd

Vol. CXXXI, No. 30, pp. 85-92 (2005)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

Signless Laplacians and line graphs

D. Cvetkovic

Faculty of Electrical Engineering, University of Belgrade, P.O.Box 35--54, 11120 Belgrade, Serbia and Montenegro, E-mail: ecvetkod@etf.bg.ac.yu

Abstract: The spectrum of a graph is the spectrum of its adjacency matrix. Cospectral graphs are graphs having the same spectrum. In this paper we study the phenomenon of cospectrality in graphs by comparing characterizing properties of spectra of graphs and spectra of their line graphs. We present some arguments showing that the latter perform better. In this comparison we use spectra of signless Laplacians of graphs.

Keywords: graph theory, graph spectra, line graph , signless Laplacian

Classification (MSC2000): 05C50

Full text of the article:

Electronic version published on: 11 Apr 2006. This page was last modified: 13 Apr 2006.

© 2005 Mathematical Institute of the Serbian Academy of Science and Arts
© 2005–2006 ELibM and FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition