Geodesic
Complementary Pairs of Graphs With the Second Largest Eigenvalue not Exceeding (sqrt(5)-1)/2
Publications de l'Institut Mathématique, _N_S_57 (1995) no. 71, p. 179 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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 : 05C50 
@article{PIM_1995_N_S_57_71_a18,
     author = {Slobodan K. Simi\'c},
     title = {Complementary {Pairs} of {Graphs} {With} the {Second} {Largest} {Eigenvalue} not {Exceeding} (sqrt(5)-1)/2},
     journal = {Publications de l'Institut Math\'ematique},
     pages = {179 },
     year = {1995},
     volume = {_N_S_57},
     number = {71},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PIM_1995_N_S_57_71_a18/}
}
TY  - JOUR
AU  - Slobodan K. Simić
TI  - Complementary Pairs of Graphs With the Second Largest Eigenvalue not Exceeding (sqrt(5)-1)/2
JO  - Publications de l'Institut Mathématique
PY  - 1995
SP  - 179 
VL  - _N_S_57
IS  - 71
UR  - http://geodesic.mathdoc.fr/item/PIM_1995_N_S_57_71_a18/
LA  - en
ID  - PIM_1995_N_S_57_71_a18
ER  - 
%0 Journal Article
%A Slobodan K. Simić
%T Complementary Pairs of Graphs With the Second Largest Eigenvalue not Exceeding (sqrt(5)-1)/2
%J Publications de l'Institut Mathématique
%D 1995
%P 179 
%V _N_S_57
%N 71
%U http://geodesic.mathdoc.fr/item/PIM_1995_N_S_57_71_a18/
%G en
%F PIM_1995_N_S_57_71_a18
Slobodan K. Simić. Complementary Pairs of Graphs With the Second Largest Eigenvalue not Exceeding (sqrt(5)-1)/2. Publications de l'Institut Mathématique, _N_S_57 (1995) no. 71, p. 179 . http://geodesic.mathdoc.fr/item/PIM_1995_N_S_57_71_a18/