PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.) Vol. 57(71) (dedicated to Djuro Kurepa), pp. 179188 (1995) 

Complementary pairs of graphs with the second largest eigenvalue not exceeding $(\sqrt 51)/2$Slobodan Simi\'cElektrotehnicki fakultet, Beograd, YugoslaviaAbstract: 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
