no. 13-14
Combinatorics
The centipede is determined by its Laplacian spectrum
[Le mille-pattes est déterminé par le spectre du Laplacien]

Présenté par : Christophe Soulé

Boulet, Romain1
1 Institut de mathématiques de Toulouse, Université de Toulouse et CNRS (UMR 5219), 31000 Toulouse, France
Comptes Rendus. Mathématique, Tome 346 (2008) no. 13-14, pp. 711-716.

Un mille-pattes est un graphe obtenu en attachant un sommet pendant à chaque sommet de degré 2 d'une chaîne. Dans cette Note nous montrons qu'un mille-pattes est déterminé par le spectre du Laplacien.

A centipede is a graph obtained by appending a pendant vertex to each vertex of degree 2 of a path. In this Note we prove that the centipede is determined by its Laplacian spectrum.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2008.05.014
Boulet, Romain 1

1 Institut de mathématiques de Toulouse, Université de Toulouse et CNRS (UMR 5219), 31000 Toulouse, France 
@article{CRMATH_2008__346_13-14_711_0,
     author = {Boulet, Romain},
     title = {The centipede is determined by its {Laplacian} spectrum},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {711--716},
     publisher = {Elsevier},
     volume = {346},
     number = {13-14},
     year = {2008},
     doi = {10.1016/j.crma.2008.05.014},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2008.05.014/}
}
TY  - JOUR
AU  - Boulet, Romain
TI  - The centipede is determined by its Laplacian spectrum
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 711
EP  - 716
VL  - 346
IS  - 13-14
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2008.05.014/
DO  - 10.1016/j.crma.2008.05.014
LA  - en
ID  - CRMATH_2008__346_13-14_711_0
ER  - 
%0 Journal Article
%A Boulet, Romain
%T The centipede is determined by its Laplacian spectrum
%J Comptes Rendus. Mathématique
%D 2008
%P 711-716
%V 346
%N 13-14
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2008.05.014/
%R 10.1016/j.crma.2008.05.014
%G en
%F CRMATH_2008__346_13-14_711_0
Boulet, Romain. The centipede is determined by its Laplacian spectrum. Comptes Rendus. Mathématique, Tome 346 (2008) no. 13-14, pp. 711-716. doi : 10.1016/j.crma.2008.05.014. http://www.numdam.org/articles/10.1016/j.crma.2008.05.014/

[1] Biggs, N. Algebraic Graph Theory, Cambridge University Press, 1974

[2] van Dam, E.R.; Haemers, W.H. Which graphs are determined by their spectrum?, Linear Algebra and its Applications, Volume 373 (2003), pp. 241-272

[3] Doob, M. Eigenvalues of graphs (Beineke, L.W.; Wilson, R.J., eds.), Topics in Algebraic Graph Theory, Cambridge University Press, 2004, pp. 30-55

[4] Mohar, B. The Laplacian spectrum of graphs, Graph Theory, Combinatorics, and Applications, Volume 2 (1991), pp. 871-898

[5] M.W. Newman, The Laplacian Spectrum of Graphs, Masters Thesis, University of Manitoba, 2000

[6] Omidi, G.R.; Tajbakhsh, K. Star-like trees are determined by their Laplacian spectrum, Linear Algebra and its Applications, Volume 422 (2007), pp. 654-658

[7] Shen, X.; Hou, Y.; Zhang, Y. Graph Zn and some graphs related to Zn are determined by their spectrum, Linear Algebra and its Applications, Volume 404 (2005), pp. 58-68

Cité par Sources :