Some properties of Laplacian eigenvectors
Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 28 (2003), p. 1
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
Let $G$ be a graph on $n$ vertices, $\bar G$
its complement and $K_n$ the complete graph on $n$ vertices. We
show that if $G$ is connected, then any Laplacian eigenvector of
$G$ is also a Laplacian eigenvector of $\bar G$ and of $K_n$ .
This result holds, with a slight modification, also for
disconnected graphs. We establish also some other results, all
showing that the structural information contained in the Laplacian
eigenvectors is rather limited. An analogy between the theories of
Laplacian and ordinary graph spectra is pointed out.
DOI :
10.2298/BMAT0328001G
Classification :
05C50
Keywords: Laplacian spectrum, Laplacian matrix, Laplacian eigenvector (of graph), Laplacian eigenvalue (of graph)
Keywords: Laplacian spectrum, Laplacian matrix, Laplacian eigenvector (of graph), Laplacian eigenvalue (of graph)
@article{10_2298_BMAT0328001G,
author = {I. Gutman},
title = {Some properties of {Laplacian} eigenvectors},
journal = {Bulletin de l'Acad\'emie serbe des sciences. Classe des sciences math\'ematiques et naturelles},
pages = {1 },
year = {2003},
volume = {28},
doi = {10.2298/BMAT0328001G},
zbl = {1051.05059},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.2298/BMAT0328001G/}
}
TY - JOUR AU - I. Gutman TI - Some properties of Laplacian eigenvectors JO - Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles PY - 2003 SP - 1 VL - 28 UR - http://geodesic.mathdoc.fr/articles/10.2298/BMAT0328001G/ DO - 10.2298/BMAT0328001G LA - en ID - 10_2298_BMAT0328001G ER -
%0 Journal Article %A I. Gutman %T Some properties of Laplacian eigenvectors %J Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles %D 2003 %P 1 %V 28 %U http://geodesic.mathdoc.fr/articles/10.2298/BMAT0328001G/ %R 10.2298/BMAT0328001G %G en %F 10_2298_BMAT0328001G
I. Gutman. Some properties of Laplacian eigenvectors. Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 28 (2003), p. 1 . doi: 10.2298/BMAT0328001G
Cité par Sources :