Graphs with extremal energy should have a small number of distinct eigenvalues
Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 32 (2007) no. 1
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
The sum of the absolute values of the eigenvalues of a graph is
called the energy of the graph. We study the problem of finding
graphs with extremal energy within specified classes of graphs. We
develop tools for treating such problems and obtain some partial
results. Using calculus, we show that an extremal graph
``should'' have a small number of distinct eigenvalues. However,
we also present data that show in many cases that extremal
graphs can have a large number of distinct
eigenvalues.
@article{BASS_2007_32_1_a3,
author = {D. Cvetkovi\'c and J. Grout},
title = {Graphs with extremal energy should have a small number of distinct eigenvalues},
journal = {Bulletin de l'Acad\'emie serbe des sciences. Classe des sciences math\'ematiques et naturelles},
pages = {43 - 57},
year = {2007},
volume = {32},
number = {1},
zbl = {1199.05213},
url = {http://geodesic.mathdoc.fr/item/BASS_2007_32_1_a3/}
}
TY - JOUR AU - D. Cvetković AU - J. Grout TI - Graphs with extremal energy should have a small number of distinct eigenvalues JO - Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles PY - 2007 SP - 43 EP - 57 VL - 32 IS - 1 UR - http://geodesic.mathdoc.fr/item/BASS_2007_32_1_a3/ ID - BASS_2007_32_1_a3 ER -
%0 Journal Article %A D. Cvetković %A J. Grout %T Graphs with extremal energy should have a small number of distinct eigenvalues %J Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles %D 2007 %P 43 - 57 %V 32 %N 1 %U http://geodesic.mathdoc.fr/item/BASS_2007_32_1_a3/ %F BASS_2007_32_1_a3
D. Cvetković; J. Grout. Graphs with extremal energy should have a small number of distinct eigenvalues. Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 32 (2007) no. 1. http://geodesic.mathdoc.fr/item/BASS_2007_32_1_a3/