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
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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
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/
@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