EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 57(71) (dedicated to Djuro Kurepa), pp. 179--188 (1995)

Previous Article

Next Article

Contents of this Issue

Other Issues


ELibM Journals

ELibM Home

EMIS Home

 

Complementary pairs of graphs with the second largest eigenvalue not exceeding $(\sqrt 5-1)/2$

Slobodan Simi\'c

Elektrotehnicki fakultet, Beograd, Yugoslavia

Abstract: We characterize (in terms of minimal forbidden subgraphs) graphs having the following property: both the graph and its complement have the second largest eigenvalue not exceeding $(\sqrt{5}-1)/2$, i.e. the golden section. This characterization also enables us to find explicitely all graphs in question.

Classification (MSC2000): 05C50

Full text of the article:


Electronic fulltext finalized on: 1 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