EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 45(59), pp. 7--10 (1989)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

MAXIMAL CANONICAL GRAPHS WITH THREE NEGATIVE EIGENVALUES

Aleksandar Torgasev

Matematicki fakultet, Beograd, Yugoslavia

Abstract: A connected graph $G$ is called canonical if no two of its nonadjacent vertices have the same neighbours in $G$. Let $C(3)$ be the class of all nonisomorphic canonical graphs with exactly 3 negative eigenvalues (including also their multiplicities). In this paper we prove that the class $C(3)$ contains exactly 32 maximal graphs with respect to relation to be induced subgraph. The orders of these graphs run over the set $\{9, 10, 11, 12, 13, 14\}$.

Classification (MSC2000): 05C50

Full text of the article:

Electronic fulltext finalized on: 2 Nov 2001. This page was last modified: 16 Nov 2001.

© 2001 Mathematical Institute of the Serbian Academy of Science and Arts
© 2001 ELibM for the EMIS Electronic Edition