EMIS ELibM Electronic Journals Publications de l'Institut Mathématique, Nouvelle Série
Vol. 88(102), pp. 77–86 (2010)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

Pick a mirror

 		 

MAXIMAL CANONICAL GRAPHS WITH SEVEN NONZERO EIGENVALUES

Mirjana Lazic

Department of Mathematics, University of Kragujevac, Kragujevac, Serbia

Abstract: In [3] and [4] A. Torgasev described all finite and infinite connected graphs having $3,4$ or $5$ nonzero eigenvalues (not necessarily distinct). In the same papers he has given a general method how to describe all connected graphs with any fixed number of nonzero eigenvalues. In [2] M. Lepovic applying his method described all finite connected graphs which have exactly $6$ nonzero eigenvalues. We here describe all finite connected graphs with exactly $7$ nonzero eigenvalues.

Keywords: Spectra of graphs, Maximal canonical graphs

Classification (MSC2000): 05C50

Full text of the article: (for faster download, first choose a mirror)

Electronic fulltext finalized on: 19 Nov 2010. This page was last modified: 6 Dec 2010.

© 2010 Mathematical Institute of the Serbian Academy of Science and Arts
© 2010 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition