Geodesic
A note on a distance bound using eigenvalues of the normalized Laplacian matrix
The electronic journal of linear algebra, Tome 16 (2007), pp. 204-207.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Let G be a connected graph, and let X and Y be subsets of its vertex set. A previously published bound is considered that relates the distance between X and Y to the eigenvalues of the normalized Laplacian matrix for G, the volumes of X and Y , and the volumes of their complements. A counterexample is given to the bound, and then a corrected version of the bound is provided.
Classification : 05C50, 15A18
Keywords: normalized Laplacian matrix, eigenvalue, distance 
@article{ELA_2007__16__a20,
     author = {Kirkland, Steve},
     title = {A note on a distance bound using eigenvalues of the normalized {Laplacian} matrix},
     journal = {The electronic journal of linear algebra},
     pages = {204--207},
     publisher = {mathdoc},
     volume = {16},
     year = {2007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ELA_2007__16__a20/}
}
TY  - JOUR
AU  - Kirkland, Steve
TI  - A note on a distance bound using eigenvalues of the normalized Laplacian matrix
JO  - The electronic journal of linear algebra
PY  - 2007
SP  - 204
EP  - 207
VL  - 16
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ELA_2007__16__a20/
LA  - en
ID  - ELA_2007__16__a20
ER  - 
%0 Journal Article
%A Kirkland, Steve
%T A note on a distance bound using eigenvalues of the normalized Laplacian matrix
%J The electronic journal of linear algebra
%D 2007
%P 204-207
%V 16
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ELA_2007__16__a20/
%G en
%F ELA_2007__16__a20
Kirkland, Steve. A note on a distance bound using eigenvalues of the normalized Laplacian matrix. The electronic journal of linear algebra, Tome 16 (2007), pp. 204-207. http://geodesic.mathdoc.fr/item/ELA_2007__16__a20/