Nordhaus-gaddum-type relations for the energy and Laplacian energy of graphs
Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 32 (2007), p. 1
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
Let $\overline{G}$ denote the complement of
the graph $G$ . If $I(G)$ is some invariant of $G$ , then
relations (identities, bounds, and similar) pertaining to
$I(G)+I(\overline{G})$ are said to be of Nordhaus-Gaddum type. A
number of lower and upper bounds of Nordhaus-Gaddum type are
obtained for the energy and Laplacian energy of graphs. Also some
new relations for the Laplacian graph energy are established.
Classification :
05C50
Keywords: spectrum (of graph), Laplacian spectrum (of graph), energy (of graph), Laplacian energy (of graph), Nordhaus-Gaddum-type relation
Keywords: spectrum (of graph), Laplacian spectrum (of graph), energy (of graph), Laplacian energy (of graph), Nordhaus-Gaddum-type relation
@article{BASS_2007_32_a0,
author = {B. Zhou and I. Gutman},
title = {Nordhaus-gaddum-type relations for the energy and {Laplacian} energy of graphs},
journal = {Bulletin de l'Acad\'emie serbe des sciences. Classe des sciences math\'ematiques et naturelles},
pages = {1 },
year = {2007},
volume = {32},
language = {en},
url = {http://geodesic.mathdoc.fr/item/BASS_2007_32_a0/}
}
TY - JOUR AU - B. Zhou AU - I. Gutman TI - Nordhaus-gaddum-type relations for the energy and Laplacian energy of graphs JO - Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles PY - 2007 SP - 1 VL - 32 UR - http://geodesic.mathdoc.fr/item/BASS_2007_32_a0/ LA - en ID - BASS_2007_32_a0 ER -
%0 Journal Article %A B. Zhou %A I. Gutman %T Nordhaus-gaddum-type relations for the energy and Laplacian energy of graphs %J Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles %D 2007 %P 1 %V 32 %U http://geodesic.mathdoc.fr/item/BASS_2007_32_a0/ %G en %F BASS_2007_32_a0
B. Zhou; I. Gutman. Nordhaus-gaddum-type relations for the energy and Laplacian energy of graphs. Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 32 (2007), p. 1 . http://geodesic.mathdoc.fr/item/BASS_2007_32_a0/